Първоначално споразумението бе подписано през октомври 2005 г. от македонския министър на икономиката Фатмир Бесими и колегата му от бившата съюзна държава Сърбия и Черна гора, Предраг Иванович, и влезе в сила на 1 юни.
Izvorno potpisan u listopadu 2005. od strane makedonskog ministra gospodarstva Fatmira Besimija i Predraga Ivanovića, njegovog kolege iz bivše državne unije Srbije i Crne Gore, sporazum je na snagu stupio 1. lipnja.