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.
Во 1995 година двете земји потпишаа Привремена спогодба, ветувајќи дека ќе продолжат со напорите за решавање на прашањето, што й овозможи на Македонија да пристапи во голем број меѓународни организации освен ОН, како што се ОБСЕ и Советот на Европа, како ПЈРМ.