German Chancellor Angela Merkel said on Tuesday she believed the incident at a Christmas market in Berlin which killed 12 people on Monday was a terrorist attack.