La fédération tongienne désigne l'ancien international yougoslave Milan Janković comme nouveau sélectionneur, il dirige les Tonga à compter de l'année 2003, mais principalement lors du premier tour de la Coupe d'Océanie 2004 qui fait également office de qualification de la Coupe du monde 2006. L'anglais Ben Perry est le sélectionneur national entre 2005 et 2006.