Il marque les esprits lors des Jeux du Pacifique de 2011 lorsqu'il marque six buts face aux Kiribati. Il marque deux buts en Coupe d'Océanie 2012, un face aux Samoa et un autre face au Vanuatu. Tahiti remporte cette compétition pour la première fois de son histoire et Tehau remporte le premier grand trophée de sa carrière.