Messam s'est tout d'abord illustré avec l'équipe nationale à sept pour laquelle il a été nommé capitaine lors des saisons 2004 et 2005. Il remporte également avec cette même équipe la médaille d'or aux Jeux du Commonwealth 2006 de Melbourne. Avec les Māoris Néo-Zélandais il remporte l'édition 2008 et 2009 de la Pacific Nations Cup ainsi que la coupe Churchill 2006.