Le parquet de Paris a ouvert ce 29 décembre une enquête préliminaire, notamment pour «abus de confiance», concernant la non-restitution par Alexandre Benalla de ses deux passeports diplomatiques alors qu'il n'était plus en fonction à l'Élysée, selon un communiqué du procureur Rémy Heitz.
Ce dernier avait été saisi le 28 décembre par le ministre des Affaires étrangères, Jean-Yves Le Drian, après des informations de presse relatives à l'utilisation récente d'un passeport diplomatique par l'ancien collaborateur d'Emmanuel Macron, licencié cet été. L'entourage d'Alexandre Benalla a affirmé que ces passeports lui avaient été restitués «début octobre».
Les révélations récentes de Mediapart et du Monde, qui ont rapporté qu'Alexandre Benalla continuait de voyager avec des passeports diplomatiques, comme lors de ses récents déplacements en Afrique et en Israël, ont déclenché ce qu'on pourrait appeler la saison 2 de l'affaire Benalla, une saga qui avait débuté l'été dernier. Ce dernier avait pourtant affirmé, sous serment le 19 septembre, devant la commission d'enquête du Sénat, avoir laissé ces documents de voyage dans son bureau de l'Elysée.
Interrogé par le JDD à ce sujet le 28 décembre, Alexandre Benalla a affirmé que les passeports lui «ont été restitués par la Présidence début octobre avec [ses] effets personnels».