Согласно сообщению, в США мужчин сопровождал директор национальной разведки Джеймс Клэппер.
Бэй, страдающий диабетом, имея проблемы с сердцем, печенью и спиной, поблагодарил за поддержку и рассказал, что пережил "невероятные" два года в тюрьме, в течение которых "многому научился".
"Это были невероятные два года. Я многому научился, значительно вырос и потерял много веса", — сказал освобожден.
42-летнего Бэя арестовали в ноябре 2012 года, когда он приехал в северокорейский портовой город Расон.
Власти КНДР заявили, что он использовал свой туристический бизнес и миссионерство, чтобы вербовать людей для устранения власти в стране.
В мае 2013 года его приговорили к 15 годам в трудовом лагере.
Его соотечественник Мэттью Миллер получил шесть лет заключения в трудовом лагере за то, что государственные СМИ в КНДР называли "враждебными действиями".
Как сообщают северокорейские источники, его арестовали после того, как он уничтожил свою туристическую визу и требовал убежища у Пхеньяна.
Президент США Барак Обама заявил, что благодарен национальной разведке за безопасное возвращение двух мужчин домой.
"США долго призывали власти КНДР освободить этих людей на гуманитарных основаниях. Мы присоединяемся к их семьям и друзьям и приветствуем их дома", — заявили в американском Госдепартаменте.
Ранее после переговоров Пхеньян вернул домой из заключения еще одного американца — Джеффри Фоули, задержанного за "антигосударственное" преступление: по сообщениям, он якобы оставил Библию в общественном месте.
США обвиняют Северную Корею в использовании американских граждан как рычагов в дипломатической борьбе. Пхеньян отрицает эти обвинения.