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.
Î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.