Tahamata, que é descendente de indonésios, jogou 22 vezes pela Seleção da Holanda e fez 2 gols. Sua estreia foi em 22 de maio de 1979, contra a Argentina - no mesmo dia, a FIFA completava 75 anos de fundação. Embora tivesse disputado outros 2 amistosos e 3 jogos das eliminatórias da Eurocopa de 1980, o ponta-esquerda não foi convocado para o torneio.