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. He was also part of the Bafana squad that lifted the
1996 African Cup of Nations. He made his debut on 26 November 1994 against
Ghana when he was 25 years and 37 days old, he played his last international on 5 May 2001 against
Zimbabwe when he was 31 years and 197 days. His international career lasted for 6 years and 160 days. ==Personal life==