Volker Beck, who often speaks out on subjects of concern to the LGBT community says it conjures up memories of the country's Nazi past.
"[It] brings up unpleasant memories of old police practices such as the keeping of 'pink lists,'" Volker said in a letter to the interior ministers of the three states.
The "pink lists" were kept by the Nazis of all suspected gays and used to persecute them.
The Nazis required "sexual deviants" to wear the pink triangle.
Under Paragraph 175 of the German penal code, which banned sexual intimacy between members of the same gender, an untold number of gays were rounded up by the Nazis and send to concentration camps where they were subjected to medical experiments including lobotomies, and forced to work in labor camps.
The number of gays sent to the camps ranges from 5,000 to 15,000, many of them sent to the gas chambers.
Paragraph 175 was struck from the books in 1994.
From the secret police files
365gay.com is reporting on three German states who are keeping records of every gay person they've come in contact with - either as a witness, suspect or victim. The lists are even subcatagorized by group affiliation, sexual practices, and meeting places. Can anyone say, "Nazis?" Oh, wait - someone does: