30 мая 2014 года в товарищеском матче против сборной ЮАР Уильямс дебютировал за сборную Новой Зеландии, заменив Глена Мосса во втором тайме. В 2016 году Тамати стал победителем Кубка наций ОФК в Папуа — Новой Гвинеи.