BERLIN—German Chancellor Angela Merkel said Tuesday that the deadly truck crash at a Berlin Christmas market was believed to have been a terrorist attack.

She said Monday’s attack, in which a black semitrailer plunged into crowd of holiday revelers at the market in front of the Kaiser Wilhelm Memorial Church killing 12 people and injuring 48 others, may have been perpetrated by a migrant who had sought asylum in Germany.

“I...