Рішення Комісії приймаються більшістю голосів її членів. приймається шляхом голосування. Рішення вважається прийнятим, якщо за нього проголосувала більшість присутніх на засіданні членів Комісії. У разі рівного розподілу голосів членів Комісії голос головуючого на засіданні є вирішальним.
Рішення Комісії оформляються протоколами, що підписують всі члени Комісії, які брали участь у засіданні.
Комісія приймає рішення про внесення пропозицій Президентові України щодо задоволення заяв про прийняття до громадянства України, про вихід із громадянства України, подань про втрату громадянства України, документів про припинення громадянства України з підстав, передбачених міжнародними договорами України, або про відсутність підстав для внесення пропозицій главі держави про задоволення таких заяв.
Член Комісії, який не згоден з прийнятим рішенням, може викласти у письмовій формі свою окрему думку, що додається до протоколу.
У разі прийняття Комісією рішення про відсутність підстав для задоволення Президентом України таких заяв Комісія повертає відповідні документи до Міністерства внутрішніх справ України чи Міністерства закордонних справ України разом із копією прийнятого рішення.