Organ, ki je izdal odločbo o pridobitvi državljanstva z naturalizacijo, lahko razveljavi odločbo, če se ugotovi, da je bila naturalizacija dosežena z lažnimi izjavami ali z namernim prikrivanjem bistvenih dejstev ali okoliščin, ki bi vplivale na odločitev.
Odločba se razveljavi tudi v primeru, če je bila oseba sprejeta v državljanstvo Republike Slovenije na podlagi zagotovila tuje države, da ji bo tuje državljanstvo prenehalo, če bo sprejeta v državljanstvo Republike Slovenije, če v roku, navedenem v odločbi o sprejemu v državljanstvo Republike Slovenije, ne predloži dokaza, da ji je prenehalo njeno prejšnje državljanstvo.
V primeru, da se razveljavi odločba o naturalizaciji staršev, se lahko razveljavi tudi odločba o naturalizaciji za njihove otroke do 18. leta starosti, ki so pridobili državljanstvo Republike Slovenije z naturalizacijo istočasno s starši.