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 zdobył na nim cztery gole.