Conformément à la promesse faite par Jacques Chirac, un décret portant création d'un Conseil de sécurité intérieure a été présenté, le 15 mai, en conseil des ministres afin d'impulser, de fixer les orientations et de coordonner la politique de sécurité intérieure. En fait, cette instance n'est pas vraiment nouvelle : instaurée en 1988 et réactivée ensuite par Lionel Jospin, ce conseil, qui réunit le Premier ministre, les ministres de l'Intérieur, de la Justice et de la Défense, était placé sous la responsabilité du Premier ministre. Il est désormais présidé par le chef de l'Etat et sa composition est étendue aux ministres chargé de l'économie et des finances, du budget et de l'outre-mer. Signe d'une volonté que ce conseil « implique tous les services de l'Etat, et notamment les services fiscaux et les douanes ».
Présentée comme « la première étape de la nouvelle politique de sécurité », la création de cette instance, qui devrait se réunir « dès la semaine prochaine », traduit la volonté de Jacques Chirac, pressé par les échéances électorales, d'aller vite. Déjà, le 10 mai, lors du premier conseil des ministres, il avait demandé que d'ici dix jours soient arrêtés les grands axes des projets de loi de programme sur la sécurité et la justice.