Nigeria's Amos Adamu has been suspended from all footballing activity by Fifa's Ethics Committee for three years and fined $10,000.
Tahiti's Reynald Temarii was suspended for one year and fined $5,000 by the committee.
The move follows allegations that the pair asked for money in return for voting on World Cup hosting rights.
It means they will not be able to vote on which countries will host the 2018 and 2022 World Cup.
Adamu released a statement protesting his innocence and vowing to fight the ruling.
"I am profoundly disappointed with the Ethics Committee's findings and had honestly believed I would be exonerated of any charges by now," he said.
"I am innocent of all the charges levelled against me by the Ethics Committee and I completely refute the decision they have made.
"I will be lodging a full appeal against it with immediate effect."
Four former executive members - Slim Aloulou of Tunisia, Mali's Amadu Diakite, Ahongalu Fusimalohi of Tonga and Botswana's Ismael Bhamjee - all received sanctions from Fifa.
Bhamjee was banned for four years, Diakite and Fusimalohi for three and Aloulou for two and all four were fined $10,000.
But the committee dismissed accusations of collusion between Spain/Portugal and Qatar, who are bidding to host the 2018 and 2022 World Cups respectively.
Comments