2006. január 16-án debütált a válogatottban egyiptomi labdarúgó-válogatott ellen. Tshabalala szerepelt a 2006-os afrikai nemzetek kupája, 2008-as afrikai nemzetek kupája, és a 2009-es konföderációs kupa dél-afrikai keretében.