Op 14 mei 2011 debuteerde hij in het Zuid-Afrikaans voetbalelftal in een vriendschappelijke interland tegen Tanzania. Hij mocht in de blessuretijd invallen voor Hlompho Kekana. Met Zuid-Afrika nam Mathoho deel aan het Afrikaans kampioenschap voetbal 2015, waar het land niet door de groepsfase kwam. Op 13 oktober 2015 maakte hij in een vriendschappelijke interland in en tegen Honduras (1–1 gelijkspel) zijn eerste interlanddoelpunt.