I januari 2012 gjorde Mahlangu sin debut för Sydafrikas landslag, detta i en vänskapsmatch mot Ekvatorialguinea. Han var även uttagen i Sydafrikas trupp till Afrikanska mästerskapet 2013.