Der Spiegel, which did not cite its sources, said the document was in the name of Anis A., born in Tataouine in 1992. The man is also believed to use false names
The report came shortly after German police arrested a second suspect in the ongoing pursuit in the early hours of Wednesday morning related to the terror attack. He too was later released, German broadcaster rbb reported on Wednesday.
On Tuesday evening police released a first suspect, a Pakistani asylum-seeker who was arrested near the scene shortly after Monday's attack and authorities warned the attacker is on the run and may be armed.
The Pakistani man, who who came to Germany last year, had been picked up based upon a description of the man who jumped out of the truck and fled. But prosecutors said he had denied any involvement in the attack. Prosecutors also said no forensic evidence had been found proving that he was in the cab during the rampage, and no witnesses had followed him from the scene of the carnage to where he had been picked up.
Under German law, prosecutors have until the end of the calendar day following an arrest to seek a formal arrest warrant keeping a suspect in custody.