Parise pelasi upean turnauksen nuorten maailmanmestaruuskilpailuissa 2004, jossa hän johdatti USA:n maailmanmestaruuteen. Hän jakoi turnauksen pistepörssin voiton keräten viisi maalia ja kuusi syöttöpistettä. Parise valittiin turnauksen arvokkaimmaksi pelaajaksi ja hänet nimettiin turnauksen tähdistökentälliseen.