Në Shkup, Shtajner u takua gjithashtu me Kryeministrin Branko Cervenkovski, zëvendësin e tij, Musa Xhaferi dhe Ministren e Jashtme Ilinka Mitreva.
Tokom boravka u Skoplju Stajner se takođe sastao sa premijerom Brankom Crvenkovskim, njegovim zamenikom Musom Dzaferijem i ministrom inostranih poslova Ilinkom Mitrevom.