În ianuarie 2012 Mahlangu a debutat pentru echipa națională de fotbal a Africii de Sud într-un amical disputat împotriva Guineei Ecuatoriale. Totodată, a făcut parte din echipa Africii de Sud pentru preliminariile Cupei Africii pe Națiuni în 2013. Primul său gol pentru echipa națională a fost împotriva Marocului, în 2013 la Cupa Africii pe Națiuni.