Паспорт может быть признан незаконным согласно резолюции миграционной службы или в результате издания отдельного судебного акта. Незаконный документ чаще всего принадлежит лицам, которые изменяли место своего пребывания и проживали на пространстве советских республик. Считается, что незаконный паспорт выдан без соблюдения законодательных норм, устанавливающих определенный механизм получения гражданства. Владельцу документа такой статус паспорта ничем не грозит. Но ему потребуется пройти процедуру приобретения гражданства или обратится в суд для получения законного документа.