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