"The Government of Canada was actively engaged on Mr. Lim's case at all levels".
Officials in the Prime Minister's Office did not confirm any further details about Lim's release or when exactly he is expected to be back on Canadian soil.
A Canadian delegation led by Daniel Jean, the national security adviser to Prime Minister Justin Trudeau, was in the North Korean capital of Pyongyang this week to discuss Lim's case.
"Pastor Lim's health and well-being remain of utmost importance to the Government of Canada, and we are working to ensure that he receives any required medical attention".
Lim's Toronto-area church has said he visited the North more than 100 times since 1997 and helped set up an orphanage and nursing home.
"Operational security considerations prevent us from discussing the matter further", it said. "North Korea is concerned he would die in prison".
The DPRK's actions, which the statement says "gave threat to worldwide 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.
Nuclear-armed North Korea said on Thursday it plans to send four missiles over Japan and towards the US territory of Guam, raising the stakes in a stand-off with US President Donald Trump and mocking him as "bereft of reason".
North Korea has in the past attracted the attention of Washington and visits by high-profile Americans with the detention and release of US citizens.
However, it's not just North Koreans who appear to be making preparations in the wake of escalating tensions and nuclear war threats between the two countries. He is of South Korean origin.
North Korea's official KCNA news agency announced Hyeon Soo Lim's release Wednesday, saying he was freed on "sick bail".
"If North Korea uses an intercontinental ballistic missile, from launch to impact (in Hawaii) is approximately 20 minutes", Lt. Col. Charles Anthony, director of public affairs for the state's Department of Defense, told CNN.
In addition, in August 2011, Canada imposed economic sanctions against North Korea under the Special Economic Measures Act (SEMA).