15 lutego 1995 roku w wygranym 2:1 towarzyskim spotkaniu z Japonią Corica strzelił pierwszego gola w kadrze narodowej. W 1996 roku ponownie wziął udział w Letnich Igrzyskach Olimpijskich, które Australia ponownie zakończyła na fazie grupowej. W 2000 roku był uczestnikiem Pucharze Narodów Oceanii, którego zwycięzcą została właśnie Australia.