Во 1995 година двете земји потпишаа Привремена спогодба, ветувајќи дека ќе продолжат со напорите за решавање на прашањето, што й овозможи на Македонија да пристапи во голем број меѓународни организации освен ОН, како што се ОБСЕ и Советот на Европа, како ПЈРМ.
Në 1995, të dy vendet nënshkruan një Marrëveshje të Brendëshme ku zotoheshin të vazhdonin përpjekjet për të zgjidhur çështjen, gjë që e lejoi Maqedoninë të bashkohej me një numër organizatash ndërkombëtare jashtë OKB, të tilla si OSBE dhe Këshilli i Evropës, si FYROM.