He spoke after it emerged that the suspected Belgian ringleader of the attacks had entered France undetected.
Belgian Prime Minister, Charles Michel, has, however, defended Belgium’s security services amid claims the attacks were organised there.
The defence came as EU Interior Ministers are due to hold emergency talks.
The meeting in Brussels is expected to tighten checks at the external borders of the EU’s passport-free Schengen area.
French Prime Minister, Manuel Valls, said that the EU’s cherished passport-free Schengen zone would be in danger if the bloc did not improve border controls, after it emerged the ringleader of the Paris attacks had managed to enter Europe unnoticed.
It was confirmed on Thursday that Abdelhamid Abaaoud, a Belgian of Moroccan origin linked to a series of extremist plots in Europe over the past two years, had died in a police raid on an apartment in northern Paris on Wednesday.
As debate raged about the failings that had let Abaaoud slip through the net, Valls urged France’s neighbours to “play their role properly”, saying the whole Schengen system would be called into question if Europe does not take responsibility for its borders.
The Schengen system allows passport-free travel between 26 countries, but it has come under severe strain this year, as the continent struggles with its biggest migration crisis since World War II.