UEFA have given FIFA a deadline of three months to deal with the corruption crisis. FIFA executive committee members Mohamed bin Hammam and Jack Warner have been suspended due to allegations of bribery during the presidential election.
Sepp Blatter was elected the FIFA president in his fourth term earlier this month after bin Hammam's withdrawal.
"The executive committee takes good note of the will of FIFA to take concrete and efficient measures with regards to good governance, expects to see results within the next three months and is following the situation closely," the committee of top UEFA officials said in a statement after a two-day meeting.
Executive committee member Jim Boyce, who is also a FIFA vice president, underlined the hardline approach.
"All of the UEFA executive committee are absolutely adamant that FIFA has to do something and has to be seen to be doing something," Boyce said.
"We have given three months to see if appropriate action is taken by FIFA. Obviously we will discuss that again at the next meeting (in September)," he said.