Първоначално споразумението бе подписано през октомври 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.