Виконання рішень у питаннях громадянства щодо осіб, які постіно проживають в Україні, покладається на Міністерство внутрішніх справ України, Міністерство внутрішніх справ Кримської АРСР, управління, відділи внутрішніх справ, запису актів громадянського стану виконавчих комітетів місцевих Рад народних депутатів, а щодо осіб, які проживають за кордоном, - на Міністерство закордонних справ України, дипломатичні представництва і консульські установи України.
Особам, які набули у встановленому цим Законом порядку громадянства України, органи внутрішніх справ України або дипломатичні представництва чи консульські установи України видають паспорти громадянина України. У документах дітей, які не досягли 16 років, робиться запис про їх належність до громадянства України.
Особам, які проживають в Україні і не є громадянами України, органи внутрішніх справ України видають посвідки на проживання.