Diplomatiske forbindelser ble opprettet i 1993. Ambassaden i Skopje ble etablert i 1999. I perioden 2007 - 2009 dekket ambassaden også Albania, og Kosovo i perioden 2008 - 2009.
Norsk-makedonske forbindelser
De politiske forbindelsene mellom Norge og Makedonia er gode. Det foregår et betydelig prosjektsamarbeid, med et samlet bistandsbudsjett og forsvarssamarbeid på ca. 50 millioner kroner i 2011. Bistanden har som hovedmålsetting å fremme landets økonomiske utvikling og integrasjon i det euroatlantiske samarbeidet. I 2004 ble det innledet et bilateralt prosjektsamarbeid med makedonske myndigheter. Ca. 40% av årlig bistand kanaliseres gjennom dette samarbeidet.
Flere norske etater og bistandsaktører arbeider i Makedonia med næringsutvikling, offentlige reformer, desentralisering og bygging av sivilt samfunn. Blant de mest aktive er SINTEF, DIFI, NORFUND, Norsk Energi, Forsvarsdepartementet, Maritastiftelsen, og Norsk fotballforbund m.fl.
Siste års besøk fra Norge:
Utenriksminister Jonas Gahr Støre: 19.04.2011: Politiske møter.
Statssekretær Roger Ingebrigtsen: 16-19.11.2010: Politiske møter og militærtekniske besøk.
Forsvarssjef Harald Sunde 28.-29.10.2009: Offiselt besøk
Forsvarsminister Anne-Grete Strøm-Erichsen 3.- 4.03.2008: Politiske og militærtekniske samtaler.
Statssekretær Elisabeth Walaas 24. - 25.01.2008: Politiske samtaler
Politisk direktør Kai Eide 20. - 22.11.2006: Åpning av ambassade, politiske samtaler
Statssekretær Traavik 07.09.2005: Politiske samtaler
Stortingsrepr. Blankenborg 09 - 10.03.2005: Møter med makedonske parlamentarikere
Statsminister Bondevik 01 - 02.11.2003: Politikersamling i Ohrid (på inv. fra pres.Trajkovski)
Siste års besøk til Norge:
Forsvarsminister Zoran Konjanovski 27. - 28.05.2009
Umin Milososki Desember 2008 - Undertegning av klasevåpenkonvensjonen
Statsminister Nikola Gruevski 24. - 26.11. 2008
Utenriksminister Antonio Milososki 22. - 24. 06 2007 President Trajkovski 18.19.09.2002 Privat besøk ; smt.med statsminister Bondevik
Finansminister Gruevski Januar 2001 Priv. besøk, invitert av NRD
Utenriksminister Dimitrov 15. - 17.11.2000 Gjenbesøk
Samhandel
Eksport til Norge (NOK):
2004 11 mill., 2005 11 mill., 2006 13 mill., 2007 21 mill., 2008 29 mill, 2009 36 mill., 2010 42 mill.
Import fra Norge (NOK):
2004 4 mill., 2005 7 mill., 2006 13 mill., 2007 14 mill., 2008 17 mill, 2009 8 mill., 2010 13 mill.