W reprezentacji Tahiti Tehau zadebiutował w 2010 roku. W 2012 roku wystąpił z Tahiti w Pucharze Narodów Oceanii. Tahiti ten turniej wygrało po raz pierwszy w historii, a Tahau z pięcioma golami został wicekrólem strzelców (cztery z nich strzelił w wygranym 10:1 meczu z Samoa).