The pair were caught out by undercover Sunday Times reporters last year and were suspended at the time for agreeing to sell their World Cup votes for money.
FIFA said: “The FIFA appeal committee has confirmed the decisions taken on Nov. 17 regarding the bans on Reynald Temarii and Amos Adamu – who were at the time FIFA vice-president and FIFA executive committee member – for a breach of the FIFA code of ethics,”