Mandela has received a lifetime ban from all football-related activities for his involvement in "match manipulation" while he was playing in the Kenya Premier League.
While three of his former teammates Moses Chikati, Festus Okiring and Festo Omukoto were handed four-year bans.
The Football governing body revealed in an official statement that Mandela played an integral role in the match-fixing scandal described as a 'conspiracy'.
Meschack Elia was found guilty of altering his age by one year with a fake passport.
Tobie Mimboe - aged cheated on several occasions before being dubbed Peter Pan.
Carlos Alberto - claimed he was five years younger and won the U20 World Cup with Brazil.
Seuntjie Motlhajwa - born in 1981 but claimed he was born in 1983.
Shiva N'Zigou - The 'youngest scorer' at AFCON admitted he was five-years older during his playing days.
Juan Espinoza - posed as nine years younger with different name and nationality.
Sibusiso Mzizi - used fake passport that meant he started school at the age of two.
Gourav Mukhi - claimed he was 16 but was in fact 28-years-old.
Ex-Free State stars defender Musa Magagula admitted he used his couins identity as Goodman Sauhatsi.
Collins Mbesuma alleged he is one year younger than his reported age.
"The formal disciplinary proceedings against the aforementioned individuals stemmed from an investigation into various matches from the Kenyan Premier League in 2019," Fifa said in a statement.
"This investigation was conducted by FIFA through its Integrity Department with the consent of and in cooperation with the relevant stakeholders and authorities."