През 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.