Amri søkte i april 2016 om politisk asyl i Tyskland, men fikk avslag. Han kunne likevel ikke utvises da han ikke hadde noen kjent identitet. Tunisia hadde lenge benektet at Anis Amri var tunisier. De nødvendige papirer for en utvisning, kom politiet i hende først to dager før drapene skjedde.