Sein Debüt für die A-Nationalmannschaft gab Tehau am 23. September 2010 in einem Freundschaftsspiel gegen Martinique über die volle Spielzeit. Bereits bei seinem nächsten Einsatz drei Tage später schoss er gegen Guadeloupe seinen ersten Treffer für die Nationalmannschaft, als später im Elfmeterschießen gewann. Bei einem Qualifikationsspiel zur WM 2014 schoss er bei einem 10:1-Sieg gegen Samoa vier Tore. Mit unter anderem zwei Einsätzen beim Confed-Cup 2013 spielte er für die tahitische Nationalmannschaft 18 Mal, traf dabei sieben Mal und legte drei Tore vor.