On 16 April 1993 Corica was given his full national team debut by Eddie Thomson (former national coach) against Kuwait in a friendly match in Singapore. He then went on to play for the national team, earning over 40 caps (some in non-'A' internationals) and scoring 6 goals including appearances at the 1997 and 2001 Confederations Cups. After a five-year absence from the national team, he appeared in an Asia Cup qualifier against Kuwait on 16 August 2006 as one of eight Sydney FC players called up to the national team.