"There are three possible suspects who were guards" at the extermination camp located in what was Nazi-occupied Poland, a spokesman for the prosecutors office in the northern city of Hanover told AFP.
The three men are all aged around 90, said regional newspaper Neue Osnabruecker Zeitung.
About 1.1 million Jews, Roma and Sinti, homosexuals and others died in gas chambers or of forced labour, sickness and starvation at the Auschwitz-Birkenau camp from 1940 until it was liberated by the Soviet Red Army in January 1945.
The office in the southwestern city of Ludwigsburg, which cannot itself launch prosecutions, had initially examined 49 files of former Auschwitz guards, the oldest aged 97.
More From This Section
Of these, nine have since died, seven live abroad and two have not been found. One man, identified by media as Hans Lipschis, is already the subject of proceedings by prosecutors in the southwestern city of Stuttgart.
For more than 60 years German courts only prosecuted Nazi war criminals if evidence showed they had personally committed atrocities, but since a 2011 landmark case all former camp guards can be tried.