Табо Матбала дебютировал за сборную ЮАР 14 мая 2011 года в товарищеском матче против сборной Танзании. После своего дебюта Матлаба играл за сборную нерегулярно, однако получил место в заявке на Кубок африканских наций 2013 года. На турнире он сыграл лишь в стартовом матче против команды Кабо-Верде, оставшиеся три игры провёл в запасе. В матче отборочного турнира к чемпионату мира 2014 года против сборной ЦАР, который состоялся 23 марта 2013 года, Табо забил свой первый гол за сборную, дальним ударом поразив угол ворот. Матлаба был основным левым защитником сборной ЮАР на Кубке африканских наций 2015 года. На турнире он сыграл во всех трёх матчах группового этапа, после которого его команда выбыла из борьбы за медали.