Az elmúlt években sikerült lefektetni szerződéses kapcsolataink alapjait. Kormányközi megállapodást írtunk alá a beruházások védelméről, a kettős adóztatás elkerüléséről, a gazdasági együttműködésről, az egészségügyi és orvostudományi együttműködésről. Megkötöttük a visszafogadási egyezményt, a vámügyi egyezményt, az oktatási, kulturális és tudományos megállapodást, egyezmény született a nemzetközi fejlesztési együttműködést szabályozó kérdésekről, a katasztrófák esetén történő együttműködésről, illetve a határokon átnyúló bűnözés megelőzésében és a szervezett bűnözés elleni harcban folytatott együttműködésről. A kétoldalú szociális és egészségbiztosítási megállapodás esetében tárcaközi egyeztetés folyik. A macedón belügyi, konzuli és igazságügyi szervekkel folytatott kooperáció sokoldalúbbá válását várjuk attól a Közös Nyilatkozattól, amelyet Martonyi János külügyminiszter írt alá 2012. április 2-án Szkopjéban, és, amely mentori szerepet kínál fel Macedónia számára a vonatkozó területeken.

Macedónia 1991. szeptember 8-án deklarálta függetlenségét és vált önálló állammá. A diplomáciai kapcsolatokat 1994. augusztus 29-én vettük fel, a szkopjei magyar misszió 1999. június 30-a óta működik. A 2006. novemberi miniszterelnöki látogatás során magyar részről egyértelművé tettük, kétoldalú keretekben Macedónia alkotmányos nevét - Macedón Köztársaság - használjuk, míg nemzetközi fórumokon – az Európai Unió egységes álláspontjához igazodva – Macedónia ENSZ-taggá válásakor meghatározott nevét, azaz FYROM (Former Yugoslav Republic of Macedonia).
A kétoldalú kapcsolatok rendezettek, azokat nyitott, megoldatlan kérdések nem terhelik. Együttműködésünk alapja változatlanul a nyugat-balkáni térség – és ezen belül Macedónia – stabilitása, multietnikus jellegének erősítése, euroatlanti integrációja melletti elkötelezettségünk, valamint kölcsönös szándékunk az együttműködés sokirányú bővítésére. Magyarország elkötelezett a nyugat-balkáni országok, így Macedónia euroatlanti integrációs célkitűzéseinek támogatása mellett. Kész e téren szerzett tapasztalatai átadására. Ugyanakkor fontosnak tartjuk, hogy a jelölteknek, így Macedóniának is saját teljesítményével, az integrációs feltételek teljesítésével kell igazolnia és alátámasztania EU- és NATO-csatlakozási törekvéseinek megalapozottságát. Macedón részről nagyra értékelik az euroatlanti integrációhoz nyújtott politikai és szakmai támogatásunkat.
Szakértőink multilaterális és kétoldalú keretek között egyaránt folytattak konzultációkat az euroatlanti integrációt érintő témákról, a határok ellenőrzésének rendszeréről, a konzuli kapcsolatokról. A korábban is jónak minősíthető határrendészeti és idegenrendészeti kapcsolatok is új lendületet kaptak, a rendőrség szervezetébe integrálódott határrendészet szakértőinek macedóniai közelmúltbeli macedóniai látogatása után. Magyarország határvédelmi felszerelés szállításával járulhat hozzá az illegális migráció elleni küzdelemhez.
 
A nemzetközi fejlesztési együttműködés keretében 100.000 euró értékben támogattuk a Matejcse községben a 2001. évi fegyveres belpolitikai konfliktus során gyakorlatilag megsemmisült rendőrségi épület újjáépítését. 120.000 euró értékben támogattuk orvosi műszerek beszerzését a szkopjei gyermek tüdőgondozó részére. Magyar részről további két projekt esetében született még pozitív döntés: egyrészről roma oktatási program támogatására (20.000 euro), másrészről egészségügyi intézmények ADSL hozzáférésének biztosítása érdekében (81.000 euro). Az első sikeresen befejeződött, míg utóbbi még folyamatban van. A közelmúltban a NEFE Munkabizottság 50.000 euro összegű támogatást hagyott jóvá az amerikai-szlovén-magyar-macedón együttműködésben megvalósítandó „E-tool” üzem és tudásközpont létrehozására irányuló projektre.
A nemzetközi fejlesztési tevékenységünkben Macedónia esetében különös jelentőséggel bírnak az Ohridi Keretmegállapodás végrehajtását segítő programok, amelyek a macedón többség és az albán kisebbség együttélése, a kisebbségi jogok biztosítása mellett például kiemelten célozzák a decentralizáció kiteljesítését, azaz a helyi önkormányzatok szerepének és súlyának növelését. Macedóniában jelenleg az infrastruktúra fejlesztésére mutatkozik a legnagyobb igény, különösen az albánok lakta városrészekben, illetve településeken tapasztalható elmaradás. A legégetőbb beruházások a felszíni-, és csapadékvizek elvezetése, illetve a szennyvízrendszer fejlesztése területén adódnak. Magyarország NEFE tevékenysége szempontjából további lehetőségeket kínál a roma oktatási program támogatása, mert ez a terület – más EU-tagállamok igyekezete ellenére is – még mindig a legmostohábban kezelt a kormányzati támogatások tekintetében Macedóniában.  
Az elmúlt évek során Magyarország aktívan vett részt a Macedóniában tevékenykedő nemzetközi missziókban. A NATO Parancsnokság őrszolgálatát 40 fős egység látta el, kiváltva parancsnokaik elismerését, illetve egy tisztünk a parancsnokság törzskarában töltött be fontos beosztást. Küldetésüket 2006 augusztusában sikeresen befejezték, feladataikat a macedón fegyveres erők vették át. Az EBESZ kötelékében és különböző EU-támogatással működő rendőrségi programokban, váltakozó létszámban tevékenykednek magyar szakemberek Macedóniában.