Procedura acordării sau retragerii cetățeniei este stipulată în Legea cetățeniei Republicii Moldova din 2 iunie 2000, nr. 1024-XIV. Cererea privind cetățenia RM se adresează Președintelui RM și se depune, personal sau prin mandatar, la organul afacerilor interne în a cărui rază își are domiciliul solicitantul iar în cazul persoanei cu domiciliul legal și obișnuit în străinătate, la reprezentanța diplomatică sau instituția consulară a RM.
Potrivit articolului 34 propunerile, avizele și alte materiale referitoare la retragerea cetățeniei RM se vor înainta Președintelui RM de Ministerul Afacerilor Interne, precum și de Ministerul Afacerilor Externe și Integrării Europene direct sau prin intermediul reprezentanțelor diplomatice sau al instituțiilor consulare ale RM.