Tahitin jalkapallomaajoukkueessa Tehau debytoi vuonna 2011. Samana vuonna hän teki kuusi maalia Kiribatia vastaan Tyynenmeren kisoissa, kun Tahiti voitti 17-1. Vuonna 2012 Tehau oli voittamassa muun muassa serkkujensa kanssa Oseanian mestaruutta, joka toi maalle paikan seuraavan vuoden Maanosaliittojen cupiin. Cupissa Tehau pelasi yhdessä ottelussa, päästyään vaihdosta kentälle Espanjaa vastaan. Tahiti hävisi kaikki ottelunsa murskalukemin.