Tahitin jalkapallomaajoukkueessa Tehau debytoi vuonna 2010. Hän oli joukkueen paras maalintekijä viidellä maalillaan vuoden 2012 Oseanian-mestaruuskisoissa, jotka Tahiti voitti saaden paikan seuraavan vuoden Maanosaliittojen cupiin. Oseanian mestaruuskisoissa Tehau teki neljä maalia Samoan verkkoon. Maanosaliittojen cupissa Tehau oli kentällä kahdessa ottelussa. Ottelussa Uruguayta vastaan hän oli aloituskokoonpanossa. Tahiti hävisi kaikki pelinsä murskalukemin.