W 2000 roku Horvat znalazł się w drużynie na Puchar Narodów Oceanii, którego zwycięzcą została właśnie Australia. W 2001 roku ponownie wziął udział w Pucharze Konfederacji. Wystąpił na nim tylko w wygranym 1:0 spotkaniu o 3. miejsce w turnieju z Brazylią.