Bilo naj bi jih med pet in dvajset tisoč. Leta 2003, ko so uvedli t. i. abolicijo in omogočili tujcem, da so si uradno uredili bivanje, je to možnost izkoristilo le okoli 4000 ljudi. Še večja težava so za Poljsko tujci, ki tam bivajo zakonito, npr. z vizumi, a se nezakonito zaposlujejo, največ je Belorusov in Ukrajincev.