Tshabalala estreou na seleção sul-africana em um jogo contra o Egito em 14 de janeiro de 2006. No mesmo ano integrou os convocados para a Campeonato Africano das Nações de 2006. Também esteve na mesma competição em 2008 e na Copa das Confederações de 2009.