A NATO- és európai uniós tagságra törekvő Macedónia elnöke a legutóbb 2006-ban járt Budapesten, amikor részt vett az ,56-os évfordulós ünnepségeken. A két államfő között a legutóbb májusban Macedóniában, a közép-európai országok államfőinek találkozóján zajlott le kétoldalú eszmecsere.

Magyar államfő a legutóbb 2003-ban, Mádl Ferenc személyében járt hivatalos látogatáson Macedóniában.Branko Crvenkovszki a délutáni órákban Szili Katalinnal, az Országgyűlés elnökével tárgyal.