Bien que né en Nouvelle-Zélande, Halaholo est d'origine tongienne par ses parents et a ainsi pu évoluer avec l'équipe des Tonga -20 ans lors du championnat du monde 2009.