Steve Corica odehrál 32 reprezentačních utkání. S australskou reprezentací se zúčastnil Oceánského poháru národů 2000 a Konfederačního poháru FIFA 2001.