14 червня 2010 року в Києві відбулися українсько-македонські політичні консультації на рівні заступників міністрів закордонних справ. Українську делегацію очолював заступник Міністра закордонних справ Костянтин Єлісєєв, македонську – заступник Міністра Зоран Петров.

Під час консультацій було обговорено широкий комплекс питань двостороннього співробітництва.

Сторонами було погоджено графік першочергових заходів, реалізація яких сприятиме активізації українсько-македонських відносин з наповненням їх прагматичним змістом. Окрему увагу було приділено питанням підготовки офіційного візиту Прем’єр-міністра Республіки Македонія Н.Груєвскі в Україну.

Досягнуто домовленостей щодо спільних дій, спрямованих на інтенсифікацію торговельно-економічного співробітництва. З цією метою найближчим часом заплановано провести чергові засідання ключових двосторонніх інституційних механізмів, зокрема Міжурядової Комісії з питань торговельно-економічного співробітництва та Комітету з імплементації Угоди про вільну торгівлю. Окрему увагу було приділено необхідності реалізації конкретних проектів, зокрема, у транспортній, інфраструктурній та енергетичній сферах.

Сторони предметно обговорили проблематику європейської інтеграції України та Республіки Македонія. У ході переговорів було констатовано спільність стратегічних курсів України та Македонії на європейську інтеграцію, наголошувалося на необхідності взаємодії та обміну досвідом на шляху до Європейського Союзу. Домовлено провести консультації з європейської інтеграції між міністерствами закордонних справ двох країн.

Сторони також відзначили важливість подальшої розбудови договірно-правової бази українсько-македонських відносин.

У ході переговорів відбувся також обмін думками з питань регіональної безпеки.