Реестр лиц без гражданства формируется в соответствии с Правилами оказания государственной услуги "Выдача удостоверений лицам без гражданства и видов на жительство иностранцам, постоянно проживающим в Республике Казахстан" разработаны в соответствии с подпунктом 1 статьи 10 Закона Республики Казахстан "О государственных услугах" и определяет порядок выдачи постоянно проживающим в Республике Казахстан иностранцам и лицам без гражданства удостоверений лица без гражданства и видов на жительство иностранца". Лицо без гражданства – лицо, не являющееся гражданином Республики Казахстан и не имеющее доказательство своей принадлежности к гражданству иного государства.