German Chancellor Angela Merkel on Tuesday spoke to the leaders of France, Turkey, Italy, Greece, Poland, Sweden and Spain on the phone about the deadly attack on a Berlin Christmas market, a German government spokesman said. "In light of the victims of yesterday's attack on the Christmas market at Breitscheidplatz in Berlin, the heads of state and government expressed their heartfelt condolences," government spokesman Steffen Seibert said in a statement.