Всё зависит от обстоятельств.
Если преступник бежал в германию во время второй мировой, то у СССР есть миллион других проблем, на фоне которых этот преступник настолько мелок, что даже обращать внимание на него - впустую тратить человекоресурсы государства. Которые гораздо лучше распределить для решения других проблем - той самой войны. Потом уже, когда война закончится, можно будет решать такие вопросы, как выдача преступника.
Если это происходит в мирное время - то зависит от государства.
Например, в Северной Корее преступником может стать любой, кто не хочет жить по разнарядке гос-ва, и вполне будет считать не политическим. Тогда как если он сбежит в соседнюю Южную Корею, он будет считаться там беженцем, а может и полит убежище запросить. И Северная Корея в этом случае не может сделать ничего полезного для его возвращения. Максимум - объявить его предателем и преступником. Но репутация у неё такая, что ей мало кто поверит.
Если преступник из Китая сбежит в недружественную к нему Японию, то Китаю надо доказать, что он преступник - например, убийца или коррупционер, показать Японии доказательства, трупы, улики, уголовное дело... Какими бы напряжёнными не были отношения между этими странами, Япония не станет укрывать убийцу. И просьба его выдать не будет унизительной - это обычная законная процедура, к которой ещё прибавится объявление в международный розыск.
В этих делах есть масса тонкостей, так что даже зная конкретные страны и преступления, нельзя сказать наверняка.
