Hun debuterede på det australske A-landshold i 2005 og har deltaget ved VM 2007 i Kina, VM 2011 i Tyskland, hvor hun desuden delte startsplads i målet med Melissa Barbieri. Efter Barbieris karrierestop på landsholdet i 2015, blev Williams fast førstekeeper på landsholdet og har ligeledes deltaget ved VM 2015 i Canada, Sommer-OL 2016 i Rio de Janeiro og VM 2019 i Frankrig.