Kariera reprezentacyjna W reprezentacji RPA Mhlongo zadebiutował 14 czerwca 2003 roku w wygranym 2:1 towarzyskim spotkaniu z Trynidadem i Tobago. 20 maja 2006 strzelił pierwszego gola w kadrze narodowej w meczu COSAFA Cup 2006 ze Suazi (1:0). W 2008 roku został powołany przez selekcjonera Carlosa Alberto Parreirę do kadry na Puchar Narodów Afryki 2008. Tam był rozegrał dwa spotkania: z Angolą (1:1) i z Tunezją (1:3). W 2009 roku selekcjoner Joel Santana powołał go na Puchar Konfederacji. OD 2003 do 2009 rozegrał w kadrze narodowej 37 meczów i strzelił 1 gola.
Bibliografia
Kategoria:Reprezentanci Południowej Afryki w piłce nożnej Kategoria:Piłkarze Supersport United FC Kategoria:Piłkarze Bidvest Wits FC Kategoria:Piłkarze Mamelodi Sundowns FC Kategoria:Piłkarze Orlando Pirates Kategoria:Piłkarze Platinum Stars FC Kategoria:Piłkarze Polokwane City FC Kategoria:Uczestnicy Pucharu Narodów Afryki 2004 Kategoria:Uczestnicy Pucharu Narodów Afryki 2008 Kategoria:Uczestnicy Pucharu Konfederacji w piłce nożnej 2009 Kategoria:Urodzeni w 1980