Jeśli cudzoziemca nie można wydalić (np. nie można ustalić jego tożsamości), można mu udzielić zgody na pobyt tolerowany. Cudzoziemiec ma pozwolenie na pracę, ale nie może wyjeżdżać z Polski. Nie ma pomocy integracyjnej, a pomoc społeczna jest ograniczona do minimum, nie można sprowadzić rodziny.
Cudzoziemiec jest po prostu tolerowany.
Po dziesięciu latach może się starać o zezwolenie na pobyt stały, a po dalszych trzech – o polskie obywatelstwo. Od 1 stycznia 2007 r. do 31 sierpnia 2015 r. zgodę na pobyt tolerowany dostało 5895 osób. Najwięcej obywateli Rosji (5320), Gruzji (152), Armenii (127), Ukrainy (39), Mongolii (22), z pozostałych krajów 235 osób.