Освобожденный УДО и загранпаспорт - когда можно путешествовать?

Не погашенная судимость не является основанием для отказа в выдаче паспорта.

Если на этом основании откажут, подавайте жалобу в суд, приобщив текст отказа, ссылайтесь на ст.15 ФЗ "О порядке въезда и выезда в РФ"

В соответствии со статьями 15 и 17 Федерального закона право гражданина Российской Федерации на выезд из Российской Федерации может быть временно ограниченно в случаях если он:

при допуске к сведениям особой важности или совершенно секретным сведениям, отнесенным к государственной тайне в соответствии с законом Российской Федерации о государственной тайне, заключил трудовой договор (контракт), предполагающий временное ограничение права на выезд из Российской Федерации, при условии, что срок ограничения не может превышать пять лет со дня последнего ознакомления лица со сведениями особой важности или совершенно секретными сведениями, — до истечения срока ограничения, установленного трудовым договором (контрактом), или в соответствии с настоящим Федеральным законом;

в соответствии с законодательством Российской Федерации призван на военную службу или направлен на альтернативную гражданскую службу, — до окончания военной службы или альтернативной гражданской службы;

в соответствии с уголовно-процессуальным законодательством Российской Федерации является подозреваемым либо привлечен в качестве обвиняемого, - до вынесения решения по делу или вступления в законную силу приговора суда;

осужден за совершение преступления, — до отбытия (исполнения) наказания или освобождения от наказания;

уклоняется от исполнения обязательств, наложенных на него судом, - до исполнения обязательств либо до достижения согласия сторонами;

сообщил о себе заведомо ложные сведения при оформлении документов для выезда из Российской Федерации, — до решения вопроса в срок не более одного месяца, органом, оформляющим такие документы.

Как видите, тут нет положения о непогашенной судимости

ФЗ" О порядке въезда в РФ и выезда из РФ"