Promena podataka u matičnoj knjizi u principu je više vezana za izvršenje odluka drugih državnih organa kojima je promenjen neki element ličnog statusa (lično ime, porodični status, državljanstvo, JMBG), nego za rešavanje u prvostepenom postupku. Ipak, Zakon o matičnim knjigama poznaje i posebna pravila, pa se izdvajaju postupak za promenu podatka o polu upisanom u MKR i postupak za upis podatka o nacionalnoj pripadnosti u MKR. Podatak o promeni pola (novina iz 2018) može se upisati u MKR samo na osnovu rešenja stvarno i mesno nadležnog organa kome su povereni poslovi MK, a rešenje se donosi na osnovu propisane potvrde nadležne zdravstvene ustanove (koja je prijavilac i dostavlja potvrdu u roku od 15 dana od dana promene pola).
Prvostepeni postupak za promenu podatka o polu sprovodi se po prijemu te potvrde, shodnom primenom pravila opšteg upravnog postupka; mesno nadležan je uvek organ koji vodi MKR u kojoj je izvršen upis rođenja za to lice, a dokazni postupak se po pravilu sprovodi u vidu neposrednog odlučivanja. Rešenje kojim se odobrava upis podatka o promeni pola je rekonstitutivni upravni akt — ne poništava se izvršen upis činjenice rođenja, već se samo modifikuje jedan njegov podatak (podatak o polu), jer već postoji konstitutivni akt o upisu rođenja.
Postupak za upis podatka o nacionalnoj pripadnosti u MKR pokreće se na zahtev roditelja (ako je dete maloletno) ili na zahtev punoletnog lica kome taj podatak nije upisan; roditelji su dužni da daju zajedničku izjavu pred matičarem (izuzev ako je samo jedan roditelj živ ili poznat, kada on sam daje izjavu). Kada su uslovi ispunjeni, prvostepeni organ ne donosi rešenje, već se pravo konstatuje implicitnom radnjom — upisom podatka u MKR; ako se roditelji ne saglase o nacionalnoj pripadnosti maloletnog deteta, upis se ne vrši, a organ donosi formalni akt kojim odbija zahtev. Data izjava se može promeniti na zahtev punoletnog lica tako da se podatak izbriše ili promeni.