Отношенията със София са допълнителен проблем за властите в Скопие. Това признание направи еврокомисарят по разширяването на ЕС Щефан Фюле само ден след като имаше срещи с македонския премиер Никола Груевски в Скопие.