Fifa executive committee members Amos Adamu and Reynald Temarii have been banned from voting for the hosts of the 2018 and 2022 World Cups.
Adamu was suspended from football activity for three years and Temarii for one year over claims they asked for money in exchange for World Cup votes. The ballot will proceed on December 2 with 22 voters instead of 24.
Meanwhile, the 2018 Spain-Portugal and 2022 Qatar bids were cleared of collusion in a separate investigation by Fifa’s executive committee.
Adamu was fined 10,000 Swiss francs and Temarii 5,000 francs, while four other Fifa officials, all former executive committee members, were suspended.
Ismael Bhamjee of Botswana was handed a four-year ban, Amadou Diakite of Mali and Ahongalu Fusimalohi of Tonga three-year punishments, and Tunisia's Slim Aloulou a two-year suspension.
All four, who were fined 10,000 Swiss francs, were found to have broken rules on general conduct and loyalty and of failing to report evidence of misconduct in relation to the case.
"For as long as I am in the ethics committee, we will have a zero tolerance policy for all violations of standards," said Fifa ethics committee chairman Claudio Sulser after a three-day hearing.
"We don't want cheaters, we don't want doping, we don't want abuses to be accepted."
The Fifa ethics committee's ruling followed a claim in the Sunday Times that Nigerian Adamu and Tahitian Temarii, who is the Oceania Football Confederation president, asked for payments in exchange for votes.
Adamu and Temarii were secretly filmed by reporters who posed as lobbyists for a consortium of American companies that wanted to bring the tournament to the US.
"I am profoundly disappointed with the ethics committee's findings and had honestly believed I would be exonerated of any charges by now," said Adamu.
"I am innocent of all the charges levelled against me by the ethics committee and I completely refute the decision they have made.
"I have not been advised of the grounds of the ethics committee's decision but, regardless, I will be lodging a full appeal against it with immediate effect."
Temarii's lawyer Geraldine Lesieur accepted that his appeal will not be held before the 2 December World Cup vote.
"He has got mixed emotions – the most important thing for him was to be cleared of corruption," she said. "It is extremely strange – he was not questioned about the problem of confidentiality."
It has been suggested that the suspensions of Adamu and Temarii could hurt England’s bid as it was thought that one or both was planning to back its candidacy.
Despite basing the investigation on the Sunday Times' revelations, Sulser accused the paper of being "sensationalist".
"What I cannot tolerate is the fact that they changed the sentences, they changed the way they presented the truth," he added.
"If footage is taken out of context, that's twisting the facts. They showed footage that lasted four minutes – we have looked at audio and video footage of several hours."
England, Russia, Spain-Portugal and Netherlands-Belgium are competing to stage the 2018 World Cup, while the United States, Australia, Qatar, Japan and South Korea are all in the hunt for 2022.
Fifa's ethics committee also examined claims of collusion between the joint Spain and Portugal bid and that of Qatar, and, after both bid teams had denied all allegations, found in their favour.
"We didn't find sufficient grounds to reach the conclusion that there was any collusion, therefore we didn't move forward on that case," continued Sulser.
"It's hard to prove collusion. Although doubts may arise about objectivity if we can't establish anything, it's clear we cannot say an offence has been committed."
Hassan Al-Thawadi, chief executive of Qatar 2022, welcomed the ruling.
"We were always confident of this outcome because we have conducted ourselves throughout the campaign adhering to the highest ethical standards," he said.
"This puts an end to the rumours and hearsay which have dominated the agenda in recent weeks.
"We have maintained a dignified silence to allow Fifa to deal with this issue. Fifa have now done so – they have given us a clean bill of health and it is time to move on.”