W reprezentacji Austrii Zsak zadebiutował 15 października 1986 roku w wygranym 3:0 spotkaniu eliminacji do Euro 88 z Albanią. W 1990 roku został powołany do kadry na Mistrzostwa Świata we Włoszech. Tam był podstawowym zawodnikiem i wystąpił w 3 spotkaniach grupowych: z Włochami (0:1), Czechosłowacją (0:1) i Stanami Zjednoczonymi (2:1). Od 1986 do 1993 roku rozegrał w kadrze narodowej 49 spotkań i zdobył 5 goli.