In 1995, the two countries signed an Interim Accord, pledging to continue efforts to resolve the issue, which allowed Macedonia to join a number of international organisations outside the UN, such as the OSCE and the Council of Europe, as 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ı.