Peltonen debuted the national team in November 1993 in a game against Czech Republic. He was chosen to the Finnish olympic team to play for 1994 Winter Olympics held in Lillehammer. He played on the same line with Jere Lehtinen and Saku Koivu, and they formed team's best line of the tournament. The Finns achieved a bronze medal and Peltonen, who scored 7 points in 8 games, was also chosen to the 1994 World Championships, where the team gained a silver medal after a 3-2 loss to Canada in a shootout competition. However, the following year Peltonen established his place in the history of Finnish hockey; Peltonen scored a hat trick in the final game against Sweden, leading his team to 4-1 victory and taking their first World Championship victory. Peltonen once again formed a great line with Lehtinen and Koivu, and all three were named tournament All-Stars line.