Mkhalele played for South Africa national football team, earning 66 caps and scoring 8 goals in the process and was in part of the squad that travelled to France for the 1998 FIFA World Cup.
Mkhalele's football prowess was demonstrated through his 66 caps and 8 goals for South Africa, as well as his involvement with the team that embarked on a journey to France for the 1998 FIFA World Cup.