Williams speelde 23 interlands voor Zuid-Afrika en trof achtmaal doel voor zijn vaderland. Hij maakte zijn debuut op 9 juli 1992 in de vriendschappelijke wedstrijd tegen Kameroen (1-2) in Kaapstad. Williams nam met "Bafana Bafana" deel aan de strijd om de FIFA Confederations Cup 1997, en won in 1996 in eigen land de Afrika Cup. In de finale tegen Tunesië maakte hij beide doelpunten.