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.
Dve zemlje su 1995. potpisale Privremeni sporazum, obavezujući se da nastave napore na rešavanju tog pitanja, što je omogućilo Makedoniji da pristupi brojnim međunarodnim organizacijama izvan UN-a, poput OEBS-a i Saveta Evrope, kao BJRM.