Utlämningen ska ske inom tio dagar om inte häktningen överklagas och mannen ska enligt rätten stanna i häktet till dess.

Mannens advokat, Björn Sandin, sade efter beslutet att allt pekar på att hans klient kommer att överklaga häktningen.

- Jag kommer i alla fall att rekommendera honom det, sade Sandin.

Mannen kommer, om han döms till fängelse i Polen, att få avtjäna straffet i Sverige. Sådana garantier har de polska myndigheterna gett och det var också tingsrättens villkor för att utlämna honom.

Auschwitzportalen stals i december förra året. Den satt ovanför ingången till utrotningslägret i Auschwitz. Skylten bär texten Arbeit macht frei och har ett starkt symboliskt värde.

Två dagar efter stölden hittades portalen i en skog i norra Polen.

Fem polacker har häktats för stölden och de har berättat att det var den 34-årige svensken som hade beställt portalen.

Mannen efterlystes, greps och häktades. De polska myndigheterna vill att mannen ska överlämnas till Polen, en begäran som Stockholms tingsrätt nu sagt ja till.