Naveo made his debut for Fiji on September 29, 1996 in a match against Hong Kong.
•
He went on tour in November of the 2002 season, playing in the games against Wales, Ireland and Scotland.
•
After playing two games in July 2003 he was included in the Fiji squad for the 2003 Rugby World Cup in Australia, playing three games, against France and the United States, scoring tries in both, and the games against Scotland.