John Moshoeu, poreclit „Shoes”, a bifat 73 de selecţii şi 8 goluri în naţionala Africii de Sud, participând la primul succes major al acestei naţionale, Cupa Africii pe Naţiuni în 1996, şi la întâia participare a celor din echipa poreclită „Bafana – Bafana” la un turneu final al Campionatului Mondial de Fotbal, în Franţa 1998.
De-a lungul carierei, Moshoeu s-a intersectat cu mai mulţi români. Primul cu care a fost coleg, la Kocaelispor, a fost ex-stelistul Dumitru Stângaciu. În sezonul 1997-1998, cei doi au fost colegi şi au contribuit la eliminarea celor de la FC Naţional din turul 1 al Cupei Cupelor. Au fost două victorii pentru „ieniceri”: 2-0, în Turcia, cu un gol Moshoeu, şi 1-0, în Cotroceni.
În sezonul următor, Moshoeu s-a mutat la Fenerbahce, unde a fost coleg cu Sabin Ilie. Pe finalul carierei, Moshoeu a fost antrenat de Ted Dumitru, la Kaizer Chief, în perioada 2003-2005. Ted a plecat, dar Moshoeu a mai jucat încă un sezon la Kaizer Chief şi apoi, încă două sezoane, la AmaZulu.
John Moshoeu a jucat până la 38 de ani în naţională, iar la 41 de ani, 11 luni şi 17 zile a marcat în meciul AmaZulu – Kaizer Chief, fiind cel mai bătrân marcator din istoria campionatului din Africa de Sud.