Nel 1995 la squadra si qualificò alla Coppa del Mondo prevalendo sulle Figi per la differenza punti. In questa edizione, ospitata dal Sudafrica, la nazionale tongana vinse 29-11 contro la nell'ultima partita del girone, dopo avere perso 10-38 contro la e 5-45 con la Scozia. Durante il match contro gli ivoriani si verificò un grave infortunio al tre quarti ala Max Brito che da allora fu costretto sulla sedia a rotelle. La seconda vittoria nella competizione mondiale arrivò durante l'edizione 1999 sconfiggendo l' 28-25.