Op basis van een reflectiedocument met voorstellen van Duitsland gingen in april 2003 eerste verkennende gesprekken van start met vertegenwoordigers van de ministeries van Binnenlandse Zaken en Justitie van Duitsland, België, Frankrijk, Nederland en Luxemburg.
Sur la base d'un document de réflexion contenant des propositions émises par l'Allemagne, les premiers entretiens exploratoires ont eu lieu en avril 2003 avec les représentants des ministères de l'Intérieur et de la Justice de l'Allemagne, de la Belgique, de la France, des Pays-Bas et du Luxembourg.