Interpol's Secretary General, Ronald Noble, told The Independent that almost all member states are putting themselves at risk of a major terrorist attack because they are not checking passports against the Interpol database which contains details of 15 million suspicious passports.
"So many basic steps aren't being taken, which could lead to another September 11, another July 7, another March 11 in Madrid," Mr Noble said.
The Schengen agreement allows cross border travel in most of the EU. "If we all say that we are going to trust one another to screen and control people coming through our borders then we should all have the same standard," he said.
"Right now, there are less countries than fingers on my hand in the EU that are systematically screening the passports of people coming across their borders through Interpol's database. That is something that should concern all citizens that belong to the Schengen system."
A European Commission source told the newspaper that the Schengen area used its own. "Schengen member states are not obliged to carry out systematic checks against the Interpol database."
Interpol believes that their database is larger as it includes records from 131 non-EU nations.