ifa president Sepp Blatter and Uefa boss Michel Platini have been suspended for eight years from all football-related activities following an ethics investigation.
They were found guilty of breaches surrounding a £1.3m ($2m) "disloyal payment" made to Platini in 2011.
The Fifa ethics committee found Blatter and Platini had demonstrated an "abusive execution" of their positions.
Both men deny wrongdoing. The bans come into force immediately.
Fifa boss since 1998, Blatter, 79, had already announced he was quitting ahead of February's presidential election.
Platini, 60, was tipped as a future leader of football's world governing body and had hoped to succeed Blatter.
A three-time European Footballer of the Year and former captain of France, he had been in charge of Uefa - European football's governing body - since 2007.
Blatter and Platini have also been fined £33,700 ($40,000) and £54,000 ($80,000) respectively.
A spokesman for Blatter confirmed he will appeal against the ban and is prepared to take the case to the Court of Arbitration for Sport in Lausanne. Platini is expected to follow suit.
Blatter and Platini were found guilty of ethics code breaches over the "disloyal payment".
Both claimed the payment was honouring an agreement made in 1998 for work carried out between 1998 and 2002 when Platini worked as a technical adviser for Blatter.
The payment was not part of Platini's written contract but the pair insisted it was a verbal agreement, which is legal under Swiss law.
German judge Hans-Joachim Eckert, the chairman of Fifa's adjudicatory chamber, held disciplinary hearings for the pair last week.
Charges included conflict of interest, false accounting and non co-operation, with investigators submitting a file of more than 50 pages