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