W reprezentacji RPA Ndlela zadebiutował w 2005 roku. W tym samym roku został powołany do kadry na Złoty Puchar CONCACAF. Zagrał na nim w meczach z Meksykiem (2:1), Jamajką (3:3, gol), Gwatemalą (1:1) i Panamą (1:1, gol, 3:5 w rzutach karnych), a drużyna RPA zakończyła turniej na ćwierćfinale.