In 1995, the two countries signed an Interim Accord, pledging to continue efforts to resolve the issue, which allowed Macedonia to join a number of international organisations outside the UN, such as the OSCE and the Council of Europe, as FYROM.
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.