"Today, I am pleased and relieved to confirm that Pastor Lim has been released from jail in North Korea and that he will soon be reunited with his family and friends in Canada", Trudeau said in a statement released early Thursday morning.
Prime Minister Justin Trudeau's office confirmed the visit and North Korean media said Trudeau's national security adviser, Daniel Jean, had arrived in Pyongyang on Tuesday.
The Lim family spokesperson Lisa Pak also said they are grateful to the Canadian government and the Swedish embassy in North Korea for working behind the scenes to secure the pastor's freedom.
"Operational security considerations prevent us from discussing the matter further".
North Korea also declared Trump "bereft of reason" while warning "only absolute force can work on him".
While Lim and his family and friends are just relieved that he is now back in Canada, one can not ignore the timing of his release, as latest developments between North Korea and the United States have been at an all time low and getting extremely tense.
And of course there is the recent rhetoric between U.S President Donald Trump and North Korea's Kim Jong Un after Kim threatened to fly missiles into the island of Guam, a United States Overseas Territory, and Trump's response was anything but restrained, to say the least.
Donald Trump threatens 'fury' against North Korea
North Korea is technically closer to Alaska, but Hawaiians are increasingly concerned about a possible attack from North Korea . The Washington Post , which was first to publish details, reported that it was the analysis of the Defense Intelligence Agency.
The DPRK's actions, which the statement says "gave threat to global peace and security", will block transactions in coal, iron and iron ore, ban imports of copper, nickel, silver and zinc from North Korea, as well as suspend scientific and technical cooperation and even slow the flow of earnings made by the country's citizens while overseas being sent home.
North Korea has in the past attracted the attention of Washington and visits by high-profile Americans with the detention and release of USA citizens. The two countries established diplomatic relations in 2001.
Lim, who has a wife and son living in the Toronto area, started the Light Korean Presbyterian Church almost three decades ago, shortly after he emigrated from South Korea.
North Korea's official KCNA news agency announced Hyeon Soo Lim's release Wednesday, saying he was freed on "sick bail".
The 28-nation European Union has steadily increased asset freezes and travel bans on North Korea over its repeated violation of UN resolutions on its nuclear and ballistic missile programmes.
In addition, in August 2011, Canada imposed economic sanctions against North Korea under the Special Economic Measures Act (SEMA).