Множество подаващи молба за българско гражданство по натурализация представят подправени и откровено фалшиви документи, отчитат от Министерството на правосъдието. Това води до най-голямо забавяне в решаването на преписките за българско гражданство , тъй като Съветът по гражданството възлага редица допълнителни проверки по преписките на кандидатстващите на основание български произход, за да не се допуска натурализация на чужденци с подправени или неистински документи. Срокът, в който се извършват проверките на документите е около 8-9 месеца, тъй като е свързан с изпращане на искания за проверки чрез консулските служби на българските дипломатически представителства в чужбина до съответните чуждестранни органи, както и до НИК-МВР.