Under German law, prosecutors have until the end of the calendar day following an arrest to seek a formal arrest warrant keeping a suspect in custody.

German authorities are calling the truck attack on a crowded Christmas market an "act of terrorism"- but many questions remained over who carried out the attack that killed 12 people and wounded nearly 50 in the heart of Berlin.

Federal prosecutors on Tuesday night released a man taken into custody in the vicinity of the crime on suspicion that he drove the vehicle in the attack Monday night, saying they hadn't found evidence putting him in the truck at that time.

The man, a Pakistani citizen who came to Germany last year, had been picked up based upon a description of the man who jumped out of the truck and fled. But prosecutors said he had denied any involvement in the attack. Prosecutors also said no forensic evidence had been found proving that he was in the cab during the rampage, and no witnesses had followed him from the scene of the carnage to where he had been picked up.

Under German law, prosecutors have until the end of the calendar day following an arrest to seek a formal arrest warrant keeping a suspect in custody.

Federal Criminal Police Office chief Holger Muench and other officials had expressed doubt earlier that the man in custody was the truck's driver. Muench also said police haven't yet found a pistol believed used to kill a Polish truck driver who was supposed to be delivering steel beams with the truck used in the attack until it went missing.

Berlin police, meanwhile, urged people to remain "particularly vigilant" and to report "suspicious movements" to a special hotline.

"We may still have a dangerous criminal out there," Berlin police chief Klaus Kandt said.

Germany's top prosecutor, Peter Frank, told reporters the Monday night attack on the market outside the landmark Kaiser Wilhelm Memorial Church was reminiscent of July's deadly truck attack in Nice and appeared to follow instructions published by the Daesh group.

"There is also the prominent and symbolic target of a Christmas market, and the modus operandi that mirrors at least past calls by terror organizations," Frank said.

Still, he said authorities had not yet heard any claim of responsibility.

Chancellor Angela Merkel insisted the attack cannot change Germans' way of life.

"Twelve people who were still among us yesterday, who were looking forward to Christmas, who had plans for the holidays, aren't among us anymore," she said in an emotional, nationally televised statement before heading to the scene of the attack in downtown Berlin. "A gruesome and ultimately incomprehensible act has robbed them of their lives."

Later Merkel and German President Joachim Gauck attended a memorial service at the Kaiser Wilhelm Memorial Church and laid white roses outside the church.

Witnesses saw only one man flee from the truck after it rammed into the crowded Christmas market Monday evening. It smashed through the market, going 60 to 80 meters (200 to 260 feet) before finally coming to a halt.

Six of those killed have been identified as Germans, and the man found shot and killed in the truck's passenger seat was Polish. The other five people killed have not yet been identified, and 18 people are still suffering from serious injuries.

Merkel, who has been criticized for allowing in huge numbers of migrants last year, addressed head-on the possibility that an asylum-seeker was responsible for the carnage.

"I know that it would be particularly hard for us all to bear if it were confirmed that a person committed this act who asked for protection and asylum in Germany," Merkel said. "This would be particularly sickening for the many, many Germans who work to help refugees every day and for the many people who really need our help and are making an effort to integrate in our country."

A spokesman for Berlin's office for refugee affairs said police conducted a broad search overnight at a large shelter for asylum-seekers at the city's now-defunct Tempelhof airport. Four men in their late 20s were questioned but nobody was arrested, Sascha Langenbach told The Associated Press.

The Polish owner of the truck said he feared the vehicle may have been hijacked. Ariel Zurawski said he last spoke with the driver, his cousin, around noon on Monday and the driver told him he was in Berlin and scheduled to unload Tuesday morning.

"They must have done something to my driver," he told TVN24.