Стив Хорват регулярно вызывался в сборную Австралии, за которую с 1994 по 2002 годы провёл 32 матча. В её составе Хорват дважды (в 1997 и 2001 годах) становился призёром Кубка конфедераций, победителем (в 2000 году) и серебряным призёром (в 2002 году) Кубка наций ОФК. Он также принимал участие в игре, в которой австралийская национальная сборная обыграла команду Американского Самоа со счётом 31:0, установив таким образом мировой рекорд по наикрупнейшей победе в международном футбольном матче.