W swojej karierze Ndlanya dwukrotnie wystąpił w turnieju o Puchar Narodów Afryki. W 1998 roku zagrał w 4 meczach Pucharze Narodów Afryki 1998: z Wybrzeżem Kości Słoniowej (1:1), z Namibią (4:1), półfinale z Demokratyczną Republiką Konga (2:1) i finale z Egiptem (0:2). Z kolei w 2000 roku podczas Pucharu Narodów Afryki 2000 wystąpił w 5 meczach: z Gabonem (3:1), z Demokratyczną Republiką Konga (1:0), ćwierćfinale z Ghaną (1:0), półfinale z Nigerią (0:2) i o 3. miejsce z Tunezją (4:3). W kadrze narodowej od 1997 do 2001 roku rozegrał 29 meczów i strzelił 5 goli.