Po nadobudnutí vykonateľnosti rozhodnutia o vyhostení 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éhoto 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 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í.