W reprezentacji Tahiti Tehau zadebiutował w 2011 roku. W tym samym roku zagrał na Igrzyskach Pacyfiku i w meczu z Kiribati (17:1) strzelił 6 goli. W 2012 roku wystąpił z Tahiti w Pucharze Narodów Oceanii. Tahiti ten turniej wygrało po raz pierwszy w historii, a Tahau zdobył na nim dwa gole.