European counter-terrorism measures have been eroding basic human rights throughout the continent over the past two years, Amnesty International said.
The group's report echoed what other rights groups fear - that Europe has traded away its rights in exchange for a false sense of security.
It examined 14 countries and eight categories, including emergency laws, privacy rights, and efforts to strip nationality from people convicted of terrorism.
"We have to dismantle the paradigm that says there is the state of emergency or nothing in the fight against terrorism, that security equals restriction of rights equals state of emergency," said Dominique Curis, Amnesty's director in France.
The report comes as France's top constitutional court was given three months to consider one of the most criticised aspects of the country's state of emergency: its ability to keep people considered a threat under house arrest as long as the state of emergency lasts.
Renewed five times since the attacks in Paris that killed 130 people, the state of emergency has come under criticism from rights groups as one of the most extreme examples in a growing European trend towards draconian anti-terrorism laws.
However, French prime minister Manuel Valls, who is now running for the presidency, told Le Parisien newspaper last week: " Let's be clear: This terrorist threat will last a generation.
"Today we have to live with a kind of permanent state of emergency."
Britain's recently passed Investigatory Powers Act law - which offers officials a no-warrant-needed access to the intimate details of citizens' online lives - is among the most severe in Europe, but its implementation has been derailed by a recent European Court of Justice ruling.
Even without the act, the UK government has a range of surveillance powers - many of them used to police pedestrian issues, including parents suspected of sneaking their kids into better school districts, people dumping rubbish on the street or renegade dog walkers who refuse to pick up their pets' poop.
Reporters and leakers are another popular target - in 2015, Britain's interception watchdog revealed that police had used their surveillance powers to monitor the calls and emails of 82 journalists over a three-year period.
In Germany, where a radicalised Tunisian hijacked a truck and mowed down a Christmas market on December 19, the government recently announced measures to force some people labelled potential threats to wear ankle monitors even if they have not been convicted.
Truck attacker Anis Amri's asylum request had been denied and he had been flagged as a danger, but paperwork problems delayed his deportation from Germany.
A government's political persuasion matters little when considering rights issues, said John Dalhuisen, Amnesty's director in Europe.
"You give the power to one government, the government changes, and it's very difficult to get it back," he said.
The European Union, whose anti-terrorism directive was singled out in the Amnesty report, said human rights remained paramount and disagreed with its conclusions.
"Fundamental rights are precisely what the terrorists attack.
"And measures adopted in the field of security should not, do not and must not in the future reduce the standards of protection of fundamental rights, which is one of the pillars on which the EU is built," said EU spokeswoman Tove Ernst.