A five-hour long meeting of the all-powerful FIFA Council in Bahrain, chaired by president Gianni Infantino, has decided to replace German Hans-Joachim Eckert with Vassilios Skouris of Greece, a former president of the European Court of Justice.
Similarly, ethics investigator Cornel Borbely is to be replaced by Colombia's Maria Claudia Rojas, sources told AFP.
The council also recommended Fiti Sunia of America Samoa serve as deputy to Skouris, while Canada's Bruno de Vita and Martin Ngoga of Rwanda will work alongside Rojas.
Skouris served as president on the ECJ from 2003 until 2015.
More From This Section
A statement from FIFA said that candidates "will be presented for election en bloc to the FIFA Congress, each for a term of office of four years which would come into effect immediately".
The decision not to re-elect Eckert and Borbely comes as they have both served their four-year terms.
However, it is likely to raise eyebrows as critics have accused Infantino of having a personal motive to replace Eckert and Borbely, as an ethics investigation was launched against the FIFA president last year.
He also opened the case against Jerome Valcke, Blatter's former powerful deputy, which ended with the once all-powerful French administrator being banned from the game.
Following today's meeting, FIFA Council officials left tight-lipped, aside from one insider who said: "Congress members felt that FIFA and the Ethics Commission needed freshening up."
The same source said that Eckert was blamed for "still being against the publication of Garcia's report" into corruption at the heart of FIFA.
And some FIFA members, the source added, were astonished that the ethics commission had barely begun "to move on the corruption scandal before the FBI intervened".
However, it is believed the bidding process will still be fast-tracked, which hands the advantage to the US-led bid, as much as the infrastructure is already in place.
This decision also needs to be ratified at this week's Congress.
The Council also decided to recommend lifting the ban on international friendlies being played in Iraq, "provided that the situation remains stable", said a FIFA communique.
The lifting of the ban clears the way for matches to be played in Erbil, Basra and Karbala.