On je prvo obukao dres juniorske selekcije Kosova, zatim je zaigrao za juniorsku reprezentaciju Albanije, a nakon toga je debitovao za selekciju Sjeverne Makedonije.
- Svuda mi je bilo lijepo, ali igrati za Sjevernu Makedoniju mi je najdraže, ipak sam ja iz Kirčova. Kad su me pozvali Kosovo i Albanija, bio sam sretan, ali Sjeverna Makedonija je za mene nešto posebno - kazao je mladi igrač.
Na kraju će se Zenku, vjerovatno, skrasiti u dresu Sjeverne Makedonije.