The Blancos coach suggested that the election was fixed as a number of votes that should have gone to the Portuguese were wrongly attributed to eventual winner Vicente del Bosque.
FIFA was quick to deny any wrongdoing shortly the allegations, but this has not ended speculation that the voting was indeed rigged, and Valdano feels the body must act to make it clear for once and for all that there was no foul play.
"Mourinho's declarations mean that FIFA has to do something. They should prove that the voting process was clean," Valdano told El Larguero.
"Del Bosque won the election with a big margin. I do not believe that there were over 200 fraudulent votes."
The Spain coach branded Mourinho's claims "childish" on Thursday, and refused to further discuss the subject.
Meanwhile, FIFA has released a statement denying that Goran Pandev, captain of the Former Yugoslav Republic of Macedonia, voted for Mourinho, not Del Bosque, despite the player's claims.