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.
Dve zemlje su 1995. potpisale Privremeni sporazum, obavezujući se da nastave napore na rešavanju tog pitanja, što je omogućilo Makedoniji da pristupi brojnim međunarodnim organizacijama izvan UN-a, poput OEBS-a i Saveta Evrope, kao BJRM.