A woman who was detained with them has been released.

The official said on Saturday that the men, aged 25 to 30, have been charged with “criminal association linked to a terrorist enterprise.” The official said the four are also suspected of plotting to kill the head of the Grand Mosque of Paris, Dalil Boubakeur — but there wasn’t enough evidence to justify charges. The official, not authorized to discuss cases publicly, demanded anonymity.

Two of the suspects were detained Monday after disembarking from a flight from Egypt. The others were picked up Tuesday in Paris.