Hayden Foxe odehrál 11 reprezentačních utkání. S australskou reprezentací se zúčastnil Konfederačního poháru FIFA 2001.