لقد وقﱠع وزير خارجية جمهورية مقدونيا، الدكتور ليوبومير فركوسكي، ووزير الخارجية اﻻتحادي لجمهورية يوغوسﻻفيا اﻻتحادية، السيد ميﻻن ميلوتينوفيتش، اتفاق تنظيم العﻻقات وتعزيز التعاون بين البلدين بتاريخ ٨ نيسان/أبريل ١٩٩٦.
El 8 de abril de 1996, el Ministro de Relaciones Exteriores de la República de Macedonia, Dr. Ljubomir Frckoski, y el Ministro Federal de Relaciones Exteriores de la República Federativa de Yugoslavia, Sr. Milan Milutinovic, firmaron el Acuerdo sobre la regulación de relaciones y el fomento de la cooperación entre ambos países.