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