W reprezentacji Węgier Lisztes zadebiutował 12 października 1994 roku w zremisowanym 0:0 towarzyskim spotkaniu z Niemcami. Od czasu debiutu był podstawowym zawodnikiem reprezentacji i w swojej karierze występował w kwalifikacjach do Euro 96, Mundialu we Francji, Euro 2000, Mundialu w 2002 roku i Euro 2004. Do 2004 roku rozegrał w niej 49 meczów i zdobył 9 bramek. W 1996 roku wraz z kadrą olimpijską wziął udział w Igrzyskach Olimpijskich w Atlancie.