Występy międzynarodowe thumb|left|Gavin Williams zdobywa przyłożenie w meczu z RPA podczas PŚ 2007 Już w 2000 roku Williams został mistrzem świata do lat 21 z reprezentacją Nowej Zelandii. Pomimo tego faktu 19 maja 2007 roku zadebiutował jednak przeciw Fidżi w reprezentacji Samoa, z którą wystąpił podczas rozgrywek o Puchar Świata, który rozgrywany był we Francji w 2007 roku. Rozegrał wówczas dwa spotkania, oba, zarówno przeciw Springbokke, jak i przeciw 'IIkale Tahi zakończyły się zwycięstwem przeciwników Manu Samoa. Chociaż Williams zdobył wówczas wszystkie spośród 22 wywalczonych przez Samoańczyków punktów, to w kolejnych meczach: przeciw USA i Anglii, nie zasiadł nawet na ławce rezerwowych. Samoa zajęło wówczas czwarte miejsce w pięciozespołowej grupie i pożegnało się z turniejem mając, w pamięci porażkę z lokalnym rywalem – Tonga. Łącznie w reprezentacji rozegrał 16 spotkań, zdobywając w nich 106 punktów.
Williams został również powołany do drużyny Pacific Islanders, wspólnego projektu Fidżi, Samoa i Tonga, na mecze rozgrywane w listopadzie 2008 roku.