W reprezentacji Republiki Południowej Afryki Ndlanya zadebiutował w 1997 roku. W tym samym roku został powołany do kadry na Puchar Konfederacji, na którym zagrał w 2 meczach: ze Zjednoczonymi Emiratami Arabskimi (0:1) i z Urugwajem (3:4), w którym zdobył gola.