Od 1995 do 1997 roku Horváth grał w reprezentacji Czech U-21, dla której w dziesięciu spotkaniach strzelił jedną bramkę. W dorosłej kadrze zadebiutował 9 lutego 1999 roku w wygranym 1:0 spotkaniu przeciwko Belgii. W 2000 roku Jozef Chovanec powołał go do 22-osobowej kadry na mistrzostwa Europy. Czesi zajęli trzecie miejsce w swojej grupie i odpadli z turnieju, a sam Horváth pełnił rolę rezerwowego i nie wystąpił w żadnym z pojedynków. Ostatni mecz w drużynie narodowej czeski pomocnik rozegrał 17 kwietnia 2002 roku (remis 0:0 z Grecją). Łącznie dla reprezentacji swojego kraju zanotował dziewiętnaście występów.