Tehau was selected in the 23-man Tahiti by head coach Eddy Etaeta for the 2012 OFC Nations Cup. He featured heavily in the tournament playing mainly at centre back, he scored his first international goal against Samoa in the first group A game of the tournament, he later scored another goal in that game which eventually finished 10-1 to Tahiti and scored two more goals against Vanuatu in the final game of group A and against Solomon Islands in the semi-finals of the tournament. He also played in the final of the tournament against New Caledonia. The game finished 1-0 to Tahiti with the only goal of the game being scored by Steevy Chong Hue, thus recording the first ever victory in the OFC Nations Cup for Tahiti.