South Africa national football team
In January 2012, Mahlangu made his debut for the South Africa national football team in a friendly against Equatorial Guinea. He was also included in South Africa's squad for the 2013 Africa Cup of Nations.