Armed police officers stand behind concrete blocks for protection near the Brandenburg Gate in Berlin, Friday, Dec. 23, 2016, after Anis Amri, the suspect of the terrorist attack on a Christmas market in Berlin was shot in Milan, Italy.

Image Credit: AP Photo/Markus Schreiber

MILAN - The Tunisian man suspected in a deadly attack on a Christmas market in Berlin was killed early Friday in a shootout with police in Milan during a routine patrol outside a train station, ending a Europe-wide manhunt.

Italian police said Anis Amri travelled from Germany through France and into Italy after Monday night's truck attack in Berlin, at least some of it by train. French officials refused to comment on his passage through France, which has increased surveillance on trains after both recent French attacks and the one in Germany.

Italian Premier Paolo Gentiloni praised the two young police officers for their courage in taking down Amri during a routine check of ID papers while he was alone outside the deserted station. But he also called for greater cross-border police co-operation, suggesting some dismay that Europe's open border policy had enabled Amri to move around easily despite being its No. 1 fugitive.

Amri, who shot one of the police officers in the shoulder, was identified with the help of fingerprints supplied by Germany.

"The person killed, without a shadow of a doubt, is Anis Amri, the suspect of the Berlin terrorist attack," said Italian Interior Minister Marco Minniti.

The Islamic State group has claimed responsibility for the attack outside Berlin's Kaiser Wilhelm Memorial Church in which a truck plowed into a Christmas market, killing 12 people and injuring 56 others. It also noted his death in Milan and released a video online showing him pledging allegiance to the militant group.

Amri has been linked to an extremist recruitment network allegedly run by Ahmad Abdulaziz Abdullah A., also known as Abu Walaa, a Germany-based preacher who was arrested last month, said Holger Muench, the head of the Federal Criminal Police Office.

German Chancellor Angela Merkel said she has ordered a comprehensive investigation into all angles of the case after it emerged that German authorities had tracked Amri for months on suspicion of planning an attack.

"We can be relieved at the end of this week that one acute danger has been ended," she said in Berlin. "But the danger of terrorism as a whole remains, as it has for many years — we all know that."

Milan, Rome and other cities have been on heightened alert, with increased surveillance and police patrols. Italian officials stressed that the young officers who stopped Amri didn't suspect he was the Berlin attacker, but rather grew suspicious because he was a North African man, alone outside a deserted train station at 3 a.m.

Amri, 24, who had spent time in prison in Italy, was stopped by two officers during a routine patrol in the Sesto San Giovanni neighbourhood of Milan early Friday. He pulled a gun from his backpack after being asked to show his identification and was killed in an ensuing shootout.

One of the officers, Christian Movio, 35, was shot in the right shoulder and had surgery for what doctors said was a superficial wound. Movio's 29-year-old partner, Luca Scata, fatally shot Amri in the chest.

He had no ID, no phone and only a pocket knife on him, as well as the loaded 22-calibre pistol he used to shoot Movio, police said.

"He was a ghost," Milan police chief Antoio de Iesu said, adding that he was stopped because of basic police work, intensified surveillance "and a little luck."

German Interior Minister Thomas de Maiziere said Amri's death doesn't reduce the terrorist threat to the country, adding that it "remains high" and security won't be scaled down.

"I'm very relieved that this attacker poses no risk anymore," he said.

Amri passed through France before arriving by train at Milan's central station where video surveillance showed him at about 1 a.m. Friday, de Iesu said. A ticket indicates he travelled from Chambery, France, through Turin and into Milan, an Italian anti-terrorism official said.

De Iesu declined to provide further information, citing the ongoing investigation.

Germany's chief federal prosecutor, Peter Frank, said his office is in contact with Italian authorities to establish Amri's route.

A Milan anti-terrorism official, who spoke on condition of anonymity because he was not authorized to talk publicly about the investigation, said Amri made his way to the piazza outside the Sesto San Giovanni train station in a Milan suburb that is 7.5 kilometres (nearly 5 miles) from the main station.

Authorities are still trying to determine how Amri arrived at the piazza because only a few buses operate at that hour.

"It is now of great significance for us to establish whether the suspect had a network of supporters or helpers in preparing and carrying out the crime, and in fleeing, whether there were accessories or helpers," Frank said.

Prosecutors also want to know whether the gun Amri had in Milan was the same one used to shoot the Polish driver of the truck he had commandeered for the attack, Frank added. The driver was found dead in the vehicle's cab.

De Iesu confirmed the truck had loaded its cargo Dec. 16 in another Milan suburb, Cinisello Balsamo, before heading to Berlin, but said there was no evidence to connect it to Amri's presence nearby early Friday.

The Milan anti-terrorism official said investigators are working to see if Amri had any contacts in Milan. There is no evidence he passed through Milan during his previous stay in Italy, where he lived after leaving Tunisia following the 2011 Arab Spring uprisings.

Muench, of the German Federal Criminal Police Office, said Amri's name "has come up in the past" in connection with the network centring on Abu Walaa, Muench said. Abu Walaa was arrested Nov. 8 with four other men and accused of leading a group whose aim was to steer people to the Islamic State group in Syria.

Prosecutors say the network smuggled at least one young man and his family to Syria.

CNN reported that German investigative files it obtained detailed the extremist recruitment network raised funds through robberies and fraudulent loans, and used a common curriculum to try to get recruits for IS.

Amri's brother Abdelkader told The Associated Press by telephone that the family wants to find out the "truth about my brother." He hung up when asked about the family's reaction to Amri's death.

The family told a crowd outside their house in the central Tunisian town of Oueslatia to leave when news of the police shootout reached them, said a neighbour, Wiem Khemili. Police stood guard around the impoverished town, where everyone was talking about Amri.

Amri served 3 1/2 years in jail in Italy for setting a fire at a refugee centre and making threats, among other things — but authorities apparently detected no signs that he was becoming radicalized. He was transferred repeatedly among Sicilian prisons for bad conduct, with prison records saying he bullied inmates and tried to spark insurrections.

His mother said he went from there to Switzerland and then to Germany last year.

German authorities deemed him a potential threat long before the Berlin attack, and even kept him under covert surveillance for six months this year.

They had been trying to deport him after his asylum application was rejected in July but were unable to do so because he lacked valid identity papers and Tunisia initially denied that he was a citizen. Authorities said he has used at least six different names and three nationalities in his travels.

Merkel said she spoke with Tunisian President Beji Caid Essebsi and told him the repatriation of Tunisians who aren't entitled to residency in Germany needs to be stepped up.

Essebsi condemned the "cowardly terrorist act" in Berlin and called for tighter co-operation to fight "the plague of terrorism that threatens the security and stability of all countries and all societies."

Tunisian authorities have insisted the reason it took so long to issue Amri's papers is that they needed to verify his identity, noting his numerous aliases.

___

Winfield reported from Rome. Frank Jordans and Geir Moulson in Berlin, and Bouazza ben Bouazza in Tunis, Tunisia, contributed.

News from © The Associated Press, 2016