Williams jugó en los tres partidos de Inglaterra en la fase de grupos de la Eurocopa Femenina 2005, marcando un penal en derrota contra Dinamarca por 2-1. También marcó cinco goles ayudando a Inglaterra en la fase de clasificación de la Copa Mundial de China, incluyendo dos en la victoria por 13-0 contra Hungría. Williams forzó el autogol decisivo en el "play-off" contra Francia que selló la clasificación.