Tehau gab 2009 sein internationales Debüt für die tahitische U-20-Auswahl im Rahmen der U-20-Weltmeisterschaft 2009 in Ägypten im Spiel gegen Spanien, das Tahiti mit 0:8 verlor. Daraufhin schied die Mannschaft nach zwei weiteren Niederlagen am Ende der Vorrunde mit 0:21 Toren aus.