En 2004, Parisé est membre de l'équipe junior des États-Unis qui remporte la médaille d'or au Championnat du monde. Il est également élu meilleur joueur du tournoi et dans l'équipe type.