Er werd evenwel, op aangeven van de FOD Binnenlandse Zaken, nooit werk van een uitvoeringsafspraak terzake, voornamelijk omdat niet veel later, met name op 27 mei 2005, het Verdrag van Prüm werd ondertekend dat gelijkaardige bepalingen bevatte als het Benelux-verdrag.
Toutefois, à l'instigation du SPF Intérieur, aucun accord d'exécution n'a jamais été élaboré en la matière, principalement en raison de la signature peu de temps après, le 27 mai 2005, du Traité de Prüm qui contenait des dispositions similaires au Traité Benelux.