"There is an urgent need to strengthen the external borders of the European Union," Manuel Valls told French radio, adding that heightened vigilance was required to stop people crossing into Europe with false passports, as IS has "stolen a large number of passports in Syria."
Europe is facing a security crisis after the Brussels attacks and those in Paris in November which revealed jihadists were easily moving between member states, several of them returning from battle in Syria.
Valls again urged the adoption of a Europe-wide system of tracking airline passenger names which has led to misgivings among some over the use and security of personal data.
France has led the calls for adopting the Passenger Name Record (PNR) system first mooted in 2010, which would cover all international and internal EU flights while providing safeguards on access to and use of the data collected.