Das Abkommen wurde in einer 1993 begonnenen Erkundungsphase vorbereitet, und die Verhandlungen führte man auf der Grundlage eines am 21. November 1994 vom Ministerrat erteilten Mandats.
Aan de opstelling van de overeenkomst is een in 1993 ingegane verkenningsfase en een onderhandelingsfase op basis van het op 21 november 1994 door de Raad verleende mandaat voorafgegaan.