Parise next represented the United States at the under-20 level, playing at the 2003 World Junior Championships. Team USA finished in fourth place and Parise scored four goals and added four assists to finish eighth in tournament scoring. The following year, at the 2004 World Junior Championships, Parise led the Americans to their first-ever gold medal at the tournament. He scored five goals and added six assists and was awarded the Tournament MVP, Best Forward and was named to the Tournament All-Star Team.