Polisens talskvinna Katarzyna Padlo uppgav said tidigt på måndagsmorgonen att skylten hittats i norra Polen. Samtidigt berättade hon, enligt nyhetsbyrån AP, att polisen gripit fem män i åldrarna 25 and 39 i samband med utredningen av stölden.
Männen förs nu till staden Krakow för att förhöras av polisen.
Tjuvarna hade skurit sönder skylten i tre delar, enligt Padlo. Den stals under natten till fredagen och en omfattande insatts inleddes omedelbart av den polska polisen. Medier världen över har rapporterat om stölden och under söndagen krävde den israeliske premiärministern Benjamin Netanyahu att polis och myndigheter i Polen skulle göra allt i sin makt för att återfår den historiska artefakten.
Skylten hängde över grindarna till koncentrationslägret Auschwitz där över en miljon människor, de flesta judar, fick sätta livet till under andra världskriget.