Connu sous sept identités des services de police pour des faits de droit commun, l'homme avait été interpellé vendredi à Lyon pour vol à l'étalage.
Dans le cadre de sa garde à vue, "il a alors présenté un passeport tunisien délivré le 18 novembre 2014 au nom de Ahmed H., né le 9 novembre 1987 à Bizerte en Tunisie", a indiqué le procureur François Molins lors d'une conférence de presse.
Des investigations sont "en cours pour s'assurer de l'authenticité" du passeport, qu'il n'avait pas sur lui au moment de l'attaque à Marseille.