EU nations agreed Friday to immediately tighten checks on all travellers, including European nationals, at the external borders of the passport-free Schengen area following the Paris attacks, European sources said.

Interior ministers from the 28-nation European Union also backed France's call for a fundamental revision of the Schengen deal to allow the "systematic" controlling of EU citizens at borders, the sources said.