Pela África do Sul, Williams atuou entre 1992 e 1997, disputando 23 partidas e marcando 8 gols, sendo o mais importante o que deu o título da Copa Africana de Nações de 1996. Participou também da Copa das Confederações de 1997.