The police said the sign had been cut into three pieces.

The sign, which carries the German motto "Arbeit macht frei" (Work makes you free), is a powerful symbol of the Holocaust committed by the Nazis against the Jews.

Last Friday's theft triggered widespread outrage, especially from Israel and Jewish groups, amid fears of a political motive.

Police said the suspects were common thieves and not neo-Nazis.