Zgodnie z art. 17 ust. 4 cyt. ustawy o obywatelstwie polskim posiadanie i utratę obywatelstwa polskiego stwierdza wojewoda. Odmowa stwierdzenia posiadania obywatelstwa polskiego lub jego utraty następuje w drodze decyzji administracyjnej. Organem II instancji jest Minister Spraw Wewnętrznych i Administracji.
O stwierdzenie wystąpić może osoba bezpośrednio zainteresowana lub każdy, czyjego interesu prawnego lub obowiązku dotyczy postępowanie.