Kolbe maturò le sue prime esperienze internazionali nel rugby a 7, partecipando alle World Series con la nazionale sudafricana nel 2011-2012 e nel 2012-2013. Giocò poi, nel rugby a 15, il Mondiale giovanile del 2013 con il Sudafrica under-20, selezione della quale fu nominato miglior giocatore. Successivamente tornò a rappresentare il Sudafrica nella categoria a 7 giocando la Coppa del Mondo 2013, sommando sessanta presenze nelle World Series e ottenendo la medaglia di bronzo ai Giochi di . Il torneo olimpico fu la sua ultima competizione giocata con i "Blitzbokke", infatti già nell'autunno del 2016 fu chiamato nel per il tour di fine anno, nel quale, però, non scese mai in campo. Il suo esordio avvenne due anni dopo quando il tecnico degli "Springboks" Rassie Erasmus lo schierò contro l' durante il The Rugby Championship 2018, torneo nel quale ottenne quattro presenze condite da due mete. Giocò poi tre delle quattro partite disputate dal Sudafrica tour di novembre. Dopo aver partecipato alla vittoria del The Rugby Championship 2019, fu convocato nella squadra sudafricana selezionata per prendere parte alla . Nel corso del mondiale, scese in campo in quattro incontri segnando tre mete, tra le quali una nella finale contro l' che permise agli "Springboks" di laurearsi campioni del mondo. A fine anno, fu inoltre incluso tra i nominati per il prestigioso premio di Miglior giocatore World Rugby dell'anno, che fu però assegnato al suo compagno di squadra Pieter-Steph du Toit.