Përmirësimi i marrëdhënieve me Greqinë fqinje është një përparësi tjetër për qeverinë e re, është shprehur Cervenkovski.
Unapređivanje odnosa sa susednom Grčkom predstavlja još jedan prioritet nove vlade, naglasio je Crvenkovski.