Otrzymał w 1997 roku powołanie do reprezentacji kraju w rugby 7 na Puchar Świata, w którym Fidżyjczycy okazali się niepokonani zdobywając po raz pierwszy "Melrose Cup", a sam Naituyaga został wybrany do zespołu gwiazd turnieju. Po tym turnieju Post Fiji wydała serię znaczków upamiętniającą zwycięską drużynę, w której znajdowali się również Waisale Serevi, Taniela Qauqau, Jope Tuikabe, Leveni Duvuduvukula, Inoke Maraiwai, Lemeki Koroi, Marika Vunibaka, Luke Erenavula i Manasa Bari. Brał także udział w kampaniach Fidżyjczyków w IRB Sevens World Series w sezonach &lt;a href="IRB%20Sevens%20World%20Series%20%281999/2000%29"&gt;1999/2000&lt;/a&gt; i &lt;a href="IRB%20Sevens%20World%20Series%20%282001/2002%29"&gt;2001/2002&lt;/a&gt;.