Moshoeu spielte zwischen 1997 und 2005 insgesamt 73-mal für die Südafrikanische Nationalmannschaft und erzielte dabei acht Tore. Bei der Afrikameisterschaft 1996 konnte er mit seinem Team den Titel gewinnen. Zudem nahm er mit der Nationalmannschaft am FIFA-Konföderationen-Pokal 1997, der Afrikameisterschaft 1998, der Weltmeisterschaft 1998, der Afrikameisterschaft 2000 und der Afrikameisterschaft 2004 teil.