Po nadobudnutí vykonateľnosti rozhodnutia o vyhostení alebo rozhodnutia o zákaze vstupu policajný útvar zaznamená údaje o cudzincovi, čase zákazu vstupu a o dôvodoch rozhodnutia do evidencie nežiaducich osôb, o cudzincovi, ktorý nie je občanom Európskeho hospodárskeho priestoru, môže tiež vyhotoviť záznam v Schengenskom informačnom systéme.
21aa) Cudzinca, o ktorom bol vyhotovený záznam v Schengenskom informačnom systéme, policajný útvar informuje o dôsledkoch takého opatrenia. Ministerstvo vnútra vyradí cudzinca z evidencie nežiaducich osôb po udelení štátneho občianstva Slovenskej republiky, po udelení povolenia na trvalý pobyt podľa
§ 40, po uplynutí času zákazu vstupu, po zrušení zákazu vstupu, po uplynutí trestu vyhostenia, po odpustení trestu vyhostenia na základe udelenia milosti prezidentom Slovenskej republiky, po dovŕšení 80 rokov veku alebo po jeho úmrtí, alebo vyhlásení za mŕtveho.