Tahitin jalkapallomaajoukkueessa Tehau on pelannut vuodesta 2010 alkaen. Hän oli mukana voittamassa Tahitille Oseanian mestaruutta vuonna 2012, joka takasi joukkueelle paikan vuoden 2013 Maanosaliittojen cupiin. Cupissa Tehau pelasi kahdessa pelissä. Tahiti hävisi kaikki kolme peliään murskalukemin. Tehau on tehnyt 18 pelaamassaan maaottelussa kuusi maalia.