"Власти КНДР согласились отпустить на СВОБОДУ"- не могли они так сказать,ибо Свободная страна-это КНДР,а США- это тюрьма. Наверное,его в наказание отправили обратно в эту ужасную страну отбывать наказание за "неизгладимые" преступления.
Ну, вы ж не в курсе, как именно звучала формулировка по-корейски. Может именно так как вы и сформулировали.