But the flight ban was criticised by experts who said it had little relevance to the plot involving Abdulmutallab who had boarded his plane at Lagos in Nigeria.
Robert Emerson, a security consultant, said: "One cannot see how this will stop a determined terrorist. All he or she has to do is get an indirect rather than a direct flight from Yemen.
"Tightening up the checks on suspects is much more effective and if that is done properly there would be no need for a flight ban which really appears to be a gesture."
There are also questions about the effectiveness of the e-borders rules as compulsory elements of the scheme breach EU law.
European citizens cannot be forced to hand over their personal details because stopping them travelling would breach rules on free movement, according to the European Commission.
Brown said that the Home Secretary Alan Johnson will today ask a meeting of EU ministers to allow the UK to, "collect and process data on passenger records including on travel within the EU".
The Prime Minister added: "Some of the intelligence we need to protect our people against attacks will be here in Britain; some will be held by our international partners and passed to us, just as we help them with our information about the threats they face."
- INDEPENDENT