Williams war Teil der australischen U-20-Nationalmannschaft, mit der sie unter anderem an der U-20-Weltmeisterschaft 2006 teilnahm und dort in drei Spielen zum Einsatz kam. Mit der australischen A-Nationalmannschaft nahm sie an den Fußball-Asienmeisterschaften 2006 und 2010 teil, wobei Australien den Titel 2010 erstmals gewinnen konnte. Im Jahr 2011 stand sie, wie schon 2007, im Aufgebot ihres Landes bei der Weltmeisterschaft in Deutschland und kam dort im Vorrundenspiel gegen Äquatorialguinea zu einem Einsatz.