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