През 1995 г. двете страни подписаха временно споразумение, поемайки ангажимент да продължат усилията си за решаване на въпроса, което даде възможност на Македония да се присъедини към редица международни организации извън ООН, като ОССЕ и Съвета на Европа, под съкращението БЮРМ.
Dvije zemlje su 1995. godine potpisale Privremeni sporazum, obavezavši se na nastavak napora na rješavanju tog pitanja, što je Makedoniji omogućilo da kao BJRM postane članica niza međunarodnih organizacija van UN-a, poput OSCE-a i Vijeća Evrope.