Έχοντας αρχικά υπογραφεί τον Οκτώβρη του 2005 από τον υπουργό Οικονομίας της πΓΔΜ Φατμίρ Μπεσίμι και τον ομόλογό του από την πρώην κρατική ένωση της Σερβίας-Μαυροβουνίου, Πρέντραγκ Ιβάνοβιτς, η συμφωνία τέθηκε σε ισχύ την 1η Ιουνίου.
Fillimisht nënshkruar në tetor 2005 nga Ministri maqedonas i Ekonomisë Fatmir Besimi dhe homologu i tij i ish bashkimit të Serbi-Malit të Zi, Predrag Ivanoviç, marrëveshja hyri në fuqi në 1 qershor.