Williams wirkte zunächst im Januar 2005 an der Ozeanien-Qualifikation der U-20-Auswahl mit und erzielte im April 2005 acht Tore im U-17-Qualifikationsturnier, darunter der 1:0-Siegtreffer im entscheidenden Finalspiel gegen Vanuatu. In der Folge wurde er sowohl für die U-20-Weltmeisterschaft 2005 in den Niederlanden als auch die U-17-Weltmeisterschaft 2005 in Peru nominiert.