Tujci rojeni zunaj Slovenije so imeli šest mesecev časa, da so vložili prošnjo za pridobitev državljanstva. Tisti, ki iz načelnih razlogov niso želeli zaprositi za državljanstvo, so lahko zaprosili za status tujca.
Vse, ki pa v tem roku niso zaprosili za državljanstvo, so februarja leta 1992 izbrisali iz registra stalnega prebivalstva. Problem se je pojavil predvsem pri državljanih nekdanje Jugoslavije. Ti postajajo vse bolj glasni, saj pravijo, da jih je izbrisanih kar 80 tisoč. Na ministrstvu za notranje zadeve pa so prepričani, da je številka izbrisanih napačna in da je teh ljudi veliko manj kot trdijo v društvu izbrisanih Slovenije, točnih podatkov pa zaenkrat še nimajo.
Za status tujca je do sedaj zaprosilo približno 13 000 oseb, od teh jih je okrog 10 000 že dobilo dovoljenje za stalno bivanje v Sloveniji.