The carnage in the German capital had particular resonance in France, which has borne the brunt of terror attacks in Europe for the past two years.
The witness accounts of a truck barrelling through a crowd of revellers immediately brought to mind the scenes in the Riviera city of Nice in July, where an Islamist used a lorry to mow down 86 people during Bastille Day celebrations.
President Francois Hollande said France was under a "high level of threat" following the events in Berlin but pointed out that the country already has a large-scale security operation in place.
France's best-known Christmas market in the picturesque eastern city of Strasbourg has been a particular concern for security forces for years, with at least two jihadist cells in the city being broken up in the past few years.
More From This Section
Bruno Le Roux, France's recently appointed interior minister, visited the market today and told Europe 1 radio that authorities "will ensure the security of our territory and citizens".
In Strasbourg, even before the Berlin attack, security was tight. Police man barricades at the various entry points to the main island of the city, where the market is located. While the officers check bags, private security guards mingle with the crowd to keep watch.
In the wake of the Berlin attack, officials today added more concrete blast blocks at pedestrian entrances to the market, which is sealed off on the traffic side by metal barricades.
In Austria, a traditional home of the Christmas market, authorities said security would be stepped up around such sites.
Austrian Interior Minister Wolfgang Sobotka urged people not to change their Christmas routines, but to be alert to anything unusual.
"I ask everyone to continue to go to markets or big events, albeit while exercising the greatest caution," he said.
A spokesman for the National Police Chiefs' Council said that despite the Berlin attack, the threat to Britain remained unchanged at severe, meaning an attack was "highly likely".
Authorities in Poland, where the truck used in the Berlin rampage began its journey before being apparently hijacked, said they would lay on more police patrols around sensitive sites such as stations and shopping centres.
Belgium, where many of the plots in Europe have originated, left its alert level at "possible or likely" attack.