Za jihoafrickou fotbalovou reprezentaci odehrál sedmdesát zápasů a vstřelil dvě branky. Byl v týmu, který vyhrál na domácí půdě Africký pohár národů 1996, první velký turnaj, jehož se Jižní Afrika zúčastnila po zrušení apartheidu. Získal také stříbro z Afrického poháru národů 1998 a bronz z Afrického poháru národů 2000. Byl kapitánem mužstva JAR na mistrovství světa ve fotbale 1998, mistrovství světa ve fotbale 2002 i na Konfederačním poháru FIFA 1997.