Corazzin teki debyyttinsä Kanadan maajoukkueessa 1. kesäkuuta 1994 ottelussa Marokon kanssa. Corazzin teki suurimman osan kansainvälisistä maaliistaan vuosina 1999-2000 ja muodosti tehokkaan hyökkääjäkumppanuuden Paul Peschisolidon kanssa Kanadan puolella vuosien varrella. Vuonna 2000 Corazzin voitti Golden Boot -palkinnon.
CONCACAF Gold Cupissa hän teki 4 maalia ja hänet nimitettiin turnauksen parhaaseen yksitoistaon, kun Kanada voitti kilpailun ensimmäistä kertaa. Corazzin pelasi kaikissa Kanadan kolmessa pelissä FIFA Confederations Cupissa 2001. Corazzin pelasi Kanadan puolella 59 kertaa vuosina 1994-2004 ja teki 11 maalia. Hän on edustanut Kanadaa 23 FIFA World Cup -kilpailussa kolmessa FIFA World Cup -kilpailussa (1998, 2002 ja 2006).