Horvat adalah anggota reguler dari tim nasional Australian national, membuat 32 penampilan antara tahun 1994 dan 2002, dan berpartisipasi dalam sejumlah kompetisi internasional, termasuk Olimpiade Musim Panas 1996, Piala Konfederasi FIFA 1997, Piala Konfederasi FIFA 2001 dan Piala Oseania. Horvat juga bermain dalam sebuah permainan dengan skor tertinggi dalam pertandingan sepak bola internasional, ketika Australia mengalahkan Samoa Amerika 31-0.