Во 1995 година двете земји потпишаа Привремена спогодба, ветувајќи дека ќе продолжат со напорите за решавање на прашањето, што й овозможи на Македонија да пристапи во голем број меѓународни организации освен ОН, како што се ОБСЕ и Советот на Европа, како ПЈРМ.
În 1995, cele două ţări au semnat un Acord Interimar, promiţând să continue eforturile de soluţionare a chestiunii, ceea ce i-a permis Macedoniei să adere la o serie de organizaţii internaţionale din afara ONU, precum OSCE şi Consiliul Europei, sub numele de FYROM.