De fem män som misstänks ha stulit skylten ovanför ingången till koncentrationslägret Auschwitz har inga kopplingar till nynazistiska grupper, uppger den polska polisen.
Däremot är det inte uteslutet att det är frågan om ett beställningsarbete.
Enligt polisen har männen sedan tidigare brottsregister antingen för stöld eller våld.
Skylten med det ökända slagordet Arbeit macht frei (arbete befriar) stals i fredags och hittades tidigt i morse.
Skylten symboliserar för många judeförföljelserna under andra världskriget, och någon av de många polska högerextrema grupperna misstänktes ligga bakom stölden.
Polska fångar tillverkade skylten sommaren 1940. Slagordet användes också vid flera andra koncentrationsläger.
Judiska grupper nöjda över att skylten hittats
Enligt den amerikanska organisationen för överlevande från koncentrationslägren är skyltstölden inte bara vandalism - utan ett brott mot mänskligheten och ett angrepp på historien.
Tjuvarna sågade den fem meter höga skylten i tre delar för att lättare kunna transportera den - men i övrigt är den oskadad och kommer att sättas upp igen på sin rätta plats.
Omkring en och en halv miljon människor - de flesta av dem judar - dog vid Auschwitz-Birkenaulägret mellan 1940 och 1945. Med texten "Arbeit mach frei" ville nazisterna ge fångarna en falsk känsla av trygghet innan de mördades. De flesta mördades i gaskamrar.
De misstänkta skylttjuvarna riskerar nu upp till tio års fängelse, om de kan knytas till brottet.
(Av Anna Savonius)