Το 1995, οι δυο χώρες υπέγραψαν Προσωρινό Σύμφωνο, με το οποίο δεσμεύθηκαν να συνεχίσουν τις προσπάθειες για επίλυση του ζητήματος, επιτρέποντας στην πΓΔΜ να ενταχθεί σε πλήθος διεθνών οργανισμών πέραν του ΟΗΕ, όπως ο ΟΑΣΕ και το Συμβούλιο της Ευρώπης, με το όνομα πΓΔΜ.
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.