So-called Islamic State (IS) has said one of its militants carried out the lorry attack on a Berlin Christmas market, which left 12 people dead.
The identity of the attacker has not been established and there was no immediate way of verifying the claim.
German prosecutors have freed the only suspect, citing insufficient evidence. He was identified by media only as Pakistani national Naved B.
Officials suggested that a perpetrator or perpetrators might be on the run.
IS said through its news agency that one of its "soldiers" had carried out the attack, in which 49 people were also injured, "in response to calls to target nationals of the coalition countries".
German Interior Minister Thomas De Maiziere reacted cautiously to the claim, saying "several lines of investigation" were being pursued.
Before the suspect was released late on Tuesday, German officials said they could not be sure if he was involved in the attack.
Federal prosecutor Peter Frank told reporters that the style of attack and the choice of target suggested Islamic extremism.
In other developments:
The UN Security Council condemned "the barbaric and cowardly terrorist attack", saying "any acts of terrorism are criminal and unjustifiable, regardless of their motivation, wherever, whenever and by whomsoever committed"
Police in London brought forward plans to close roads around Buckingham Palace during the Changing of the Guard ceremony, an event which regularly attracts large crowds
Real Madrid and Brose Bamberg basketball players observed a minute`s silence for the victims before their Euroleague game at Sports Palace of Madrid
Police stepped up patrols at Christmas markets in cities across the world
The sole suspect was captured in a park after reportedly fleeing the scene and being tracked by a member of the public, who alerted the police.
The lorry`s original driver, Polish citizen Lukasz Urban, was found dead on the passenger seat, reportedly with gunshot and stab wounds to his body. No gun was recovered.
Among those who suffered injuries in the attack was Inaki Ellakuria, a 21-year-old student from Spain, the Associated Press news agency reports.
"I heard the truck crashing against the first stall..." he tweeted, only minutes after the vehicle ran over dozens of shoppers. "It came fast, too fast to be driving off the road accidentally."
Later he tweeted (in Spanish): "It hurts every time I think about it. I didn`t think I was going to overcome the pain."
On Tuesday, he underwent surgery at a hospital in Berlin for the broken tibia and fibula on his left leg. He also has broken bones in his right ankle and instep, as well as damage to his hip, but he is recovering well, according to his relatives.
A vigil has been held at the Kaiser Wilhelm Memorial Church, next to the Breitscheidplatz Christmas market which was attacked.
German Chancellor Angela Merkel vowed to punish those responsible for the attack "as harshly as the law requires".
She expressed concern that the attacker might turn out to be an asylum seeker: "I know that it would be particularly difficult for us all to bear if it turned out that the person who committed this act was someone who had sought protection and asylum in Germany."
Her open-door policy on migration, which saw 890,000 asylum seekers arrive in Germany last year, has divided the country, with critics calling it a security threat.
The co-leader of Germany`s anti-immigration AfD party, Frauke Petry, blamed Mrs Merkel`s liberal policy on migrants, saying: "The milieu in which such acts can flourish has been negligently and systematically imported over the past year and a half."
Monday`s incident mirrored the lorry attack on Bastille Day crowds in the French city of Nice on 14 July, which was also claimed by IS.
Both IS and al-Qaeda have urged their followers to use vehicles as a means to attack crowds.