Police swept into homes in a search for clues and were holding the suspects following the arrests north of Paris — at Charles de Gaulle airport and in the towns of Stains and Garges-les-Gonesse. Interior Minister Claude Gueant told reporters about the arrests Tuesday during a news conference ending a meeting on fighting cocaine trafficking.

Another Interior Ministry official said the arrests did not immediately appear to have links to any possible terrorism plots in France.