Prince Ali, his unsuccessful challenger on that occasion, and David Ginola have already thrown their hats into the ring for the top job, but Dyke warned that whoever succeeds the long-serving 79-year-old would need to be "squeaky clean".
"The real issue now is that whoever replaces Blatter has to be squeaky clean. It has to be someone who can bring in the forensic accountants to sort out the money and find out where it's gone. We don't even know how these people get paid, what their expenses are. We know nothing. It's got to be transparent," he told Sky Sports News.
"There are a lot of good people in FIFA, who must be dismayed as what they've had to endure in the last week. We've now got to say what sort of organisation we want but you also need to look at how people get elected to the Executive.
"It's my view that you shouldn't be elected for more than two terms and that the president shouldn't be able to stand for more than two terms. What we've seen with Blatter is the longer he stayed, the more suspect the organisation became."
Dyke also expressed his delight at the news that Blatter's 17-year reign at the helm of FIFA is to come to an end.