Dvije zemlje su 1995. godine potpisale Privremeni sporazum, obavezavši se na nastavak napora na rješavanju tog pitanja, što je Makedoniji omogućilo da kao BJRM postane članica niza međunarodnih organizacija van UN-a, poput OSCE-a i Vijeća Evrope.
Në 1995, të dy vendet nënshkruan një Marrëveshje të Brendëshme ku zotoheshin të vazhdonin përpjekjet për të zgjidhur çështjen, gjë që e lejoi Maqedoninë të bashkohej me një numër organizatash ndërkombëtare jashtë OKB, të tilla si OSBE dhe Këshilli i Evropës, si FYROM.