The European Parliament on Thursday adopted a resolution urging FIFA President Sepp Blatter to leave office immediately, and calling for new interim president to replace him.
The resolution, which was passed by a show of hands, welcomed Blatter's resignation.
"FIFA should put in place a transparent, balanced and democratic decision-making process, including one for the election of the new president," reads the resolution.
The European Parliament said in an accompanying statement that it " regrets that recent corruption allegations against the international football federation FIFA have seriously damaged the credibility and the integrity of global football."
The resolution also called for "all officials involved in financial misconduct to be dismissed and for any decisions that are linked to corrupt or criminal activities should be reviewed."
The top football governing body has announced on Wednesday that it will hold its extraordinary executive committee meeting in July to discuss the date of presidential elections to replace Blatter.
The U.S. Department of Justice recently indicted 14 individuals on charges of racketeering; wire fraud and money laundering that involved the world football governing body.
Seven of those were arrested in Zurich and are awaiting extradition to the U.S. Four others had already been charged.
The case has sent shockwaves across the world, forcing longtime FIFA head Blatter, 79, to announce his resignation on June 2, four days after being re-elected.
The FIFA 2026 World Cup bidding process has been put on hold for an investigation into award to Russia of the 2018 contest and to Qatar of the 2022 tournament.
The resolution urged the EU and its member states "to cooperate fully with all ongoing and future investigations on corrupt practices within FIFA."