PARIS (AP) — Open borders symbolize liberty and forward thinking for many Europeans — but they increasingly look like the continent’s Achilles’ heel.

Europe’s No. 1 terrorism suspect crossed at least two borders this week despite an international manhunt, and he was felled only by chance, in a random ID check in a Milan suburb. The bungled chase for Berlin market attack suspect Anis Amri is just one example of recent cross-border security failures that are emboldening nationalists fed up with European unity. Extremist violence, they argue, is too high a price to pay for the freedom to travel easily.

Defenders of the EU’s border-free zone say the security failures show the need for more cooperation among European governments, even shared militaries — not new barriers. Hidebound habits of hoarding intelligence within centuries-old borders are part of the problem, they contend.

But their arguments are criticized by the likes of far-right leader Marine Le Pen, who is hoping to win France’s presidency in May.

“The myth of total free movement in Europe, which my rivals are clinging to in this presidential election, should be definitively buried. Our security depends on it,” she said in a statement Friday, calling Europe’s free-travel zone a “total security catastrophe.”

That poses a dilemma for European Union devotees like German Chancellor Angela Merkel, facing a re-election battle next year.

Merkel’s defense of the EU, and the welcoming hand she extended to Syrian war refugees, were once seen as assets, signs of her moral authority. Today, with anti-immigrant, anti-establishment sentiment rising across Europe, they are threatening to become liabilities.

Countless numbers of people cross borders in the 26-country Schengen travel zone every day, thanks to a 31-year-old system encompassing nearly 400 million people that has dramatically boosted trade and job prospects across the world’s largest collective economy.

It’s a pillar of a system designed to prevent new world wars, yet it is a system under growing strain. While EU countries debated over how to manage an influx of migrants last year, eastern nations rebuilt border fences and exposed EU weaknesses.

The German far right is insisting on closing the country’s borders. Merkel’s conservatives are suggesting “transit zones” to hold migrants at the borders while their identities are confirmed, and making it easier to hold people in pre-deportation detention.

Berlin truck attacker Amri is a painful reminder of how Islamic extremists have used Europe’s open borders to attack the principles of tolerance they are meant to epitomize.

After migrating illegally from Tunisia in 2011, he was imprisoned for burning down a migrant detention center in Italy. When freed, attempts to deport him to Tunisia failed for bureaucratic reasons. He subsequently traveled to Switzerland and then Germany, where he apparently fell under the influence of a radical network accused of recruiting for the Islamic State group.

Although Germany rejected his asylum application last summer and flagged him as a potential terror threat, authorities patiently waited for Tunisia to produce the required paperwork before deporting him.

Just as the deportation was being finalized Monday, Amri is believed to have hijacked a truck and rammed it into holiday crowds at a Berlin Christmas market, killing 12 and injuring dozens.

He evaded an international manhunt for more than three days, apparently slipping into France — possibly with a pistol in his pocket — and then Italy before stumbling into a standard ID check in suburban Milan, where he died in a shootout with police.

Germany, France and Italy have failed to explain how he escaped the dragnet.

“Movement from one country to another in Europe is easy, especially for someone like Anis Amri, who had lived in Europe for several years” and knew which borders were easier to cross, said Tunisian Foreign Ministry spokesman Bouraoui Limam.

France is especially embarrassed.

It has been under high security as part of a state of emergency since last year, and the French are acutely concerned about train security after American passengers thwarted an attack on an Amsterdam-Paris train in 2015.

Yet French President Francois Hollande visited the Alpine town of Chambery on the same day that Amri is believed to have passed through its train station en route to Italy, unnoticed by border guards or the president’s security detail.

The next morning, as Italian police were identifying Amri’s body, France’s interior minister visited a Paris train station to talk about the vigorous transport security in place for the holidays.

France’s far right and the conservative opposition have assailed the Socialist government as lax.

“How could this person enter in Europe without being monitored? How could we let him settle in Europe?” said Eric Ciotti, lawmaker for the conservative Republicans.

What’s worse, it was not the first time.

Last year, hours after Islamic State extremists killed 130 people at multiple targets in Paris, key suspect Salah Abdeslam fled to Belgium despite increased checks on both the French and Belgian borders. It took authorities four months to find him. Further, Abdeslam, a French national, had traveled through the Italian port of Bari on a roundtrip journey to Greece in August, months before the attack.

And in 2014, Mehdi Nemmouche allegedly killed four people at the Jewish Museum in Brussels, then crossed into France and traveled to the Mediterranean city of Marseille before being picked up in a police check.

Security and migration will be central issues in elections in the coming year in Germany, France and the Netherlands, all founding nations of the EU. And related fears could be key to fueling opposition calls for an early election in Italy after its recent political crisis.

The leader of Italy’s anti-migrant Northern League, Matteo Salvini, called Saturday for closing and reinforcing Europe’s borders after the Berlin attack.

“I don’t want another two or three massacres before Europe wakes up,” Salvini said.

A candidate for France’s left-wing primary next month, Vincent Peillon, pleaded for joint European rules on borders, defense and intelligence.

“It’s all of Europe that is being attacked,” he said.

Le Pen’s far-right National Front party wants to retrench rather than reach out, to “give France back full control over its sovereignty.”

As Europeans head home for the holidays, many crossing multiple borders on the way without showing a single passport or changing any currency, people are asking themselves: Is it all worth it?

___

Associated Press writers Geir Moulson in Berlin and Colleen Barry in Milan, Italy, contributed to this report.