W 1992 roku Mashaba po raz pierwszy poprowadził dorosłą reprezentację Południowej Afryki. Jej selekcjonerem był też w latach 2002–2004. Doprowadził ją do awansu na Puchar Narodów Afryki 2004, jednak przed samym rozpoczęciem turnieju został zwolniony i zastąpiony przez Aprila Phumo. W 2014 roku po raz trzeci został selekcjonerem reprezentacji Południowej Afryki. Poprowadził ją w Pucharze Narodów Afryki 2015.