O Registro Civil das Pessoas Naturais e Notas de Feliz Deserto fica em Av. Dr. Muniz Falcao S/N., SN, Centro, Feliz Deserto/AL, CEP 57220000. A serventia atende segunda a sexta, das 8h às 12h.
O responsável atual é Juliana Maria Holanda do Outeiro. A titularidade é exercida desde 2026. A unidade foi criada em 1960.
O cartório está autorizado a atuar em Registro Civil das Pessoas Naturais e Tabelionato de Notas. As certidões podem ser solicitadas online, sem necessidade de comparecimento.