През 1995 г. двете страни подписаха временно споразумение, поемайки ангажимент да продължат усилията си за решаване на въпроса, което даде възможност на Македония да се присъедини към редица международни организации извън ООН, като ОССЕ и Съвета на Европа, под съкращението БЮРМ.
Dvije zemlje potpisale su 1995. godine Privremeni sporazum obvezujući se na nastavak napora na rješavanju tog pitanja, što je omogućilo Makedoniji priključenje brojnim međunarodnim organizacijama izvan UN-a, kao što su OESS i Vijeće Europe, kao BJRM.