În 1995, cele două ţări au semnat un Acord Interimar, promiţând să continue eforturile de soluţionare a chestiunii, ceea ce i-a permis Macedoniei să adere la o serie de organizaţii internaţionale din afara ONU, precum OSCE şi Consiliul Europei, sub numele de FYROM.
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ı.