Dvije zemlje su 1995. godine potpisale Privremeni sporazum, obavezavši se na nastavak napora na rješavanju tog pitanja, što je Makedoniji omogućilo da kao BJRM postane članica niza međunarodnih organizacija van UN-a, poput OSCE-a i Vijeća Evrope.
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.