Dvije zemlje potpisale su 1995. godine Privremeni sporazum obvezujući se na nastavak napora na rješavanju tog pitanja, što je omogućilo Makedoniji priključenje brojnim međunarodnim organizacijama izvan UN-a, kao što su OESS i Vijeće Europe, 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ı.