Tidigare har gränspolisen uppgett att 12.000 personer gömmer sig för att slippa utvisas ur Sverige.
Nu har den siffran ökat med flera tusen på ett år.
I dag håller sig 17.000 illegala invandrare undan myndigheterna. Men den sammanlagda siffran av personer som ska utvisas är ännu högre.
– Vi har ungefär 20.000 ärenden i balans varav cirka 17.000 är människor som vi ska eftersöka. Det är ett volymproblem och ett resursproblem, säger Patrik Engström, sektionschef vid Gränspolisen, till Veckans Juridik.
Situationen förvärras av att Migrationsverket saknar kapacitet för att ta alla personer med utvisningsbeslut i förvar så att de inte kan undvika verkställighet.
Dessutom är många av invandrarna redan försvunna när polisen får ärendena från Migrationsverket, vilket innebär att det blir ännu svårare att fånga in och utvisa dem.
I närmare 80 procent av fallen har personen redan gått under jorden när polisen kopplas in.
Även om en del av personerna redan kan ha lämnat landet på egen hand tror polisen att flertalet stannar kvar.
Patrik Engström uttrycker oro för att de illegala invandrarna nu formar ett allt större så kallat skuggsamhälle i Sverige.
– En stor andel finns förmodligen kvar i Sverige. Detta märker vi i vår yttre verksamhet, där vi stöter på allt fler människor som lever i det som kallas för skuggsamhället, säger han.
Problemet med de illegala invandrarna försvåras ytterligare av att det ofta saknas identitetshandlingar. Polisen måste kunna fastställa vem en person är för att han eller hon ska kunna utvisas.