Corazzin membuat debut tim nasional Kanada pada tanggal 1 Juni 1994 dalam pertandingan 1×1 dengan Maroko. Corazzin mencetak sebagian besar gol internasionalnya antara 1999-2000 dan membentuk kemitraan striker yang efektif dengan Paul Peschisolido untuk Kanada selama bertahun-tahun. Pada tahun 2000, Corazzin memenangkan Golden Boot sebagai pencetak gol terbanyak di Piala Emas CONCACAF
dengan 4 gol dan dinobatkan di XI terbaik turnamen sebagai Kanada memenangkan kompetisi untuk pertama kalinya. Corazzin bermain di semua tiga pertandingan Kanada di Piala Konfederasi FIFA 2001. Corazzin mendapatkan 59 caps untuk Kanada dari 1994 sampai 2004 mencetak 11 gol, menempatkannya di peringkat ketujuh di semua waktu mencetak gol untuk Kanada. Dia telah mewakili Kanada dalam 23 pertandingan kualifikasi Piala Dunia FIFA dalam tiga kampanye kualifikasi Piala Dunia FIFA (1998, 2002 dan 2006).