Tuiloma debuteerde op 16 oktober 2013 voor Nieuw-Zeeland, in de vriendschappelijke interland tegen Trinidad en Tobago. Hij viel na de rust in voor Leo Bertos. Het duel eindigde in 0–0. Tuiloma nam in juni 2017 met Nieuw-Zeeland deel aan de FIFA Confederations Cup in Rusland, waar in de groepsfase driemaal werd verloren.