Seit 2011 spielt Tehau für die tahitische Nationalmannschaft. Zu seinen ersten internationalen Spielen zählte die Partie gegen Spanien im Rahmen des Konföderationen-Pokal 2013 in Brasilien, die 0:10 verloren wurde. Weitere Einsätze hatte er im Rahmen der Qualifikation zur Weltmeisterschaft 2014 in Brasilien, wobei er zwei Tore in elf Spielen schoss. Bei der Fußball-Ozeanienmeisterschaft 2016 in Papua-Neuguinea schoss er mit vier Toren die meisten Tore für seine Mannschaft.