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.
1995 yılında iki ülke, Makedonya'nın BM dışında AGİT ve Avrupa Konseyi gibi bazı uluslararası örgütlere FYROM adıyla katılmasına olanak sağlayan ve sorunu çözme amaçlı çabaların sürdürülmesini öngören bir Geçici Anlaşma imzaladı.