През 1995 г. двете страни подписаха временно споразумение, поемайки ангажимент да продължат усилията си за решаване на въпроса, което даде възможност на Македония да се присъедини към редица международни организации извън ООН, като ОССЕ и Съвета на Европа, под съкращението БЮРМ.
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ı.