Първоначално споразумението бе подписано през октомври 2005 г. от македонския министър на икономиката Фатмир Бесими и колегата му от бившата съюзна държава Сърбия и Черна гора, Предраг Иванович, и влезе в сила на 1 юни.
Έχοντας αρχικά υπογραφεί τον Οκτώβρη του 2005 από τον υπουργό Οικονομίας της πΓΔΜ Φατμίρ Μπεσίμι και τον ομόλογό του από την πρώην κρατική ένωση της Σερβίας-Μαυροβουνίου, Πρέντραγκ Ιβάνοβιτς, η συμφωνία τέθηκε σε ισχύ την 1η Ιουνίου.