Durant le mois de juin 2013, il est retenu avec l'équipe d'Afrique du Sud des moins de 20 ans, avec qui il dispute le championnat du monde junior en France. L'Afrique du Sud termine à la troisième place de la compétition en battant la Nouvelle-Zélande (41-34). En janvier 2017, Fabien Pelous, directeur sportif du Stade toulousain, alors futur club de Cheslin Kolbe, et entraineur de la France lors de la compétition, dira à propos du recrutement du joueur : . Cheslin Kolbe dispute la compétition aux côtés de ses coéquipiers en sélection nationale à sept, Justin Geduld et Seabelo Senatla. Avec ce dernier, il sera par ailleurs retenu pour la coupe du monde de rugby à sept débutant quelques jours après la fin du championnat du monde junior. Les Sud-Africains sont éliminés en quart de finale face aux Fidji (10-12).