Det föreslagna förbudet härrör från en Fifa-undersökning av organisationen av internationella väninnor i Sydafrika 2010.
Tidigare Zimbabwe FA verkställande Jonathan Musavengana och tidigare Togo tränare Bonna Tchanile står inför liv förbud.
Paret anklagas för påstådda mutor och korruptionsbrott.
Fifa:s utredningskammare i dess etikkommitté kommer nu att vidarebefordra sina resultat till panelens dömande kammare.
Den har också föreslagit att Nematandani ska bötfällas minst 10 400 dollar (7 980).
I december 2012 avstängdes Nematandani - som då fungerade som Safa president - av Fifa som fann "kompletterande bevis" på att vänliga internationaler var fasta av Far East betting syndikat.
En Fifa-utredning upptäckte att Safa var infiltrerad av fälld Singaporean matchfixer Wilson Perumal och hans Football 4U organisation.
Perumal organiserade domare för matcherna mot Thailand, Bulgarien, Colombia och Guatemala, vars resultat befanns ha arrangerats på förhand för att gynna ett asiatiska vadslagningssyndikat.
I januari 2013 återinsattes Nematandani som Safa president men inte frikändes och han ersattes följande september efter att ha misslyckats med att få en nominering i Safa-valet, som vanns av Danny Jordaan.
Före detta Sydafrikanska fotbollsförbundets president Kirsten Nematandani står inför ett förbud på minst sex år för påstådda etiska kränkningar.