Yhdysvaltojen edustusjoukkueessa Parrish pelasi ensimmäistä kertaa jo junioriturnauksissa. Hän pelasi nuorten MM-kilpailut vuosina 1996 ja 1997. Jälkimmäisestä turnauksesta Yhdysvallat voitti hopeaa.