Diplomatiske forbindelser opprettet i 1993. Utenriksstasjon i Skopje etablert i 1999, på ambassadørnivå fra 2001. 2007 - 2009 dekket ambassaden også Albania, 2008 - 2009 Kosovo.
Norsk-makedonske forbindelser
De politiske forbindelsene mellom Norge og Makedonia er gode. Det foregår et betydelig prosjektsamarbeid, med et samlet bistandsbudsjett på ca. 50 millioner kroner i 2009. 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 bistandsaktører arbeider i Makedonia med næringsutvikling, offentlige reformer, desentralisering og bygging av sivilt samfunn. Blant de mest aktive er SINTEF, DIFI, NORFUND, Kirkens Nødhjelp, Norsk Folkehjelp, Forsvarsdepartementet, Norske Røde Kors, Marita stiftelsen, Norsk fotballforbund m.fl.
Siste års besøk fra Norge:
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
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.
Import fra Norge (NOK):
2004 4 mill., 2005 7 mill., 2006 13 mill., 2007 14 mill., 2008 17 mill.
Norske bedrifter:
SINTEF har mange aktiviteter og et eget lokalkontor i Skopje.
STATKRAFT vurderte å legge inn anbud på kraftverkutbyggingsprosjekter, men dette har foreløpig ikke vært aktuelt.
SANDNES GARN har en joint venture med teko-fabrikken Teteks.
NTE ønsker å investere i et vindkraftprosjekt i det sørlige Makedonia, forutsatt egnede rammebetingelser.