Toutefois, à. l'instigation du Service public fédéral (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.
Er werd evenwel, op aangeven van de Federale Overheidsdienst (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.