W reprezentacji Czechosłowacji Zelenský zadebiutował 6 października 1982 w zremisowanym 2:2 meczu eliminacji Mistrzostw Europy 1984 ze Szwecją. W latach 1982–1985 w drużynie narodowej rozegrał 15 spotkań.