Ned Zelić odehrál 32 reprezentačních utkání. S australskou reprezentací se zúčastnil Konfederačního poháru FIFA 1997.