Corazzin debuterede for det canadiske landshold den 1. juni 1994 i en 1-1 tie med Marokko. Corazzin scorede størstedelen af sine internationale mål mellem 1999 og 2000 og dannede et effektivt strejkerpartnerskab med Paul Peschisolido for Canada gennem årene. I 2000 vandt Corazzin den gyldne støvle som den bedste scorer i CONCACAF Gold Cup.
med 4 mål og blev udnævnt til turneringens bedste XI, da Canada vandt konkurrencen for første gang. Corazzin spillede i alle Canadas tre kampe i 2001 FIFA Confederations Cup. Corazzin vandt 59 landskampe for Canada fra 1994 til 2004 og scorede 11 mål, hvilket placerede ham bundet syvende i all-time scoringen for Canada. Han har repræsenteret Canada i 23 FIFA World Cup kvalifikationskampe i tre FIFA World Cup kvalifikationskampagner (1998, 2002 og 2006).