Fifa president Sepp Blatter and vice-president Michel Platini have had their appeals against 90-day bans rejected by world football governing body's appeal committee.
They were suspended in October while Fifa's ethics committee investigates corruption claims against them.
Blatter, 79, is accused of signing a contract "unfavourable" to Fifa and making a "disloyal payment" to Platini.
Both deny wrongdoing and will appeal to the Court of Arbitration for Sport.
Blatter's American lawyer, Richard Cullen, said in a statement: "President Blatter is committed to clearing his name and hopes this inexplicable delay is not an effort to deny him, during his elected term, a fair hearing before a neutral body."
Platini will contact Cas by Friday and has "absolute confidence" in the Swiss court, lawyer Thibaud d'Ales said.
"For the first time since he was suspended he knows that he will be treated in a completely independent and fair way," he added.
Fifa secretary general Jerome Valcke was also suspended in October but there was no mention of him in Wednesday's Fifa statement.
The adjudicatory panel of Fifa's ethics committee is due to hold hearings into the misconduct charges before Christmas.
|More on Fifa, Blatter and Platini|
|Profile: Sepp Blatter|
|Profile: Michel Platini|
|Blatter-Platini payment a 'conflict of interest'|
|Who are the indicted Fifa officials?|
Uefa chief Platini - who wants to succeed Blatter as Fifa president - has said the 2m euros (£1.35m) payment was "valid compensation" from his time working under the Swiss more than nine years earlier.
They insist there was an oral agreement for the payment in 1998, although it was not made until 2011.
Blatter and former France captain Platini were suspended after the Swiss attorney general opened criminal proceedings against Blatter, who has been Fifa president since 1998.
The ethics committee also opened an inquiry into Platini over the payment.
Platini's ban means his bid to succeed Blatter has had to be put on hold. He is one of seven candidates for the presidential election on 26 February but no integrity check will be carried out until his case is resolved.
Blatter was discharged from hospital last week after what was described as a "small emotional breakdown".
Earlier this year, United States authorities indicted 14 Fifa officials and associates on bribery and racketeering charges. A simultaneous Swiss investigation was started into the bidding process for the 2018 and 2022 World Cups.