Tshabalala, Güney Afrika Cumhuriyeti millî futbol takımı formasıyla ilk maçına 14 Ocak 2006'da Mısır ile yapılan hazırlık maçında çıktı. 2006 Afrika Uluslar Kupası, 2008 Afrika Uluslar Kupası ve 2009 FIFA Konfederasyonlar Kupası'nda millî takım formasını giydi.