Avsutralya formasıyla 1996 Yaz Olimpiyatları, 1997 ve 2001 FIFA Konfederasyonlar Kupası ile 2000 ve 2002 OFC Uluslar Kupası'nda mücadele etti. Toplamda 32 kez millî olan oyuncu bir de gol atmayı başardı. 11 Nisan 2001'de, 2002 Dünya Kupası elemelerinin Okyanusya ayağında Amerikan Samoası ile oynanan maçta yer alan Horvat, ülkesinin aldığı 31-0'lık galibiyete tanıklık etti. Maç ise, en çok golün atıldığı uluslararası futbol maçı olarak tarihteki yerini aldı.