[1] The first record of Navutoka playing in the Tongan football league system is in 1975.

From this time they were a regular participant in the Tonga Major League.

[5] Navutoka have never played in the Oceania Club Championship because in the years that they became champions the competition was not held.

Squad for the 2019 Tonga Major League Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Players may hold more than one non-FIFA nationality.