Në Shkup, Shtajner u takua gjithashtu me Kryeministrin Branko Cervenkovski, zëvendësin e tij, Musa Xhaferi dhe Ministren e Jashtme Ilinka Mitreva.
UNMİK Başkanı Üsküp'te Başbakan Branko Crvenkovski, yardımcısı Musa Xhaferi ve Dışişleri Bakanı İlinka Mitreva ile de görüşmeler yaptı.