6 января 2012 года в товарищеском матче против сборной Экваториальной Гвинеи Махлангу дебютировал за сборную ЮАР. 22 декабря в поединке против сборной Малави он забил свой первый гол за национальную команду. В 2013 году в составе сборной страны он принял участие в Кубке Африки. 27 января в поединке группового этапа против сборной Марокко Май забил гол.