"Through the attacks in Brussels, the whole of Europe has been hit," Hollande said in a statement, urging the continent to take "vital steps in the face of the seriousness of the threat".
French Prime Minister Manuel Valls said: "We are at war. Over the past few months in Europe, we have endured several acts of war."
The prime minister said later it was "time to adopt" a Europe-wide system of tracking airline passenger names despite misgivings about the use and security of personal data, notably among left-wing MEPs.
"I say in particular to the socialist and environmental groups in the European Parliament: everyone should assume their responsibilities," Valls told French parliament. "We have lost enough time on this issue."
France has led the calls for adopting the Passenger Name Record (PNR) system first mooted in 2010, which will cover all international and internal EU flights while providing safeguards on access to and use of the data collected.
The European Parliament's Civil Liberties Committee voted to approve the deal in December, less than a month after the Paris attacks, and the body was meant to take up the measure early this year... Read more