Во 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ı.