Nord-Makedonias ambassade i Stockholm er sideakkreditert til Norge. I Norge har landet generalkonsulat i Molde, representert ved generalkonsul Knut Ødegård. Norge hadde fram til 2012 ambassade i Skopje. Norges ambassade i Beograd overtok da ansvaret for Makedonia.