Après avoir auparavant eu des difficultés à s'imposer sur la scène internationale, la Finlande devint une puissance du hockey international dans les années 1990, remportant l'argent au Championnat du monde de hockey sur glace 1994, l'or l'année suivante, de même que deux médailles de bronze Olympiques, en 1994 et 1998. Helminen fut toujours l'un des choix logiques des dirigeants des "Leijonat" pendant toute la décennie, jouant un grand rôle dans les succès de son équipe. Il prit part à un total de onze Championnats du monde entre 1985 et 2002 ; il participa aussi six fois aux Jeux olympiques (1984, 1988, 1992, 1994, 1998 et 2002), ce qui constitue le record mondial pour un hockeyeur. Il détient aujourd'hui le record du monde du nombre de matchs joués sur la scène internationale, avec 331. Au cours de ces matchs, il accumula 52 buts et 155 passes.