"Rim Hyon Su, a Canadian civilian, was released on sick bail according to the decision of the Central Court of the DPRK on August 9, 2017, from the humanitarian viewpoint", it said, using the country's official name, the Democratic People's Republic of Korea.
The 62-year-old Canadian Korean pastor was arrested in 2015 and charged with harming the dignity of the supreme leadership and trying to use religion to destroy the North Korean system.
In December, the North's highest court sentenced Lim to life in prison with hard labor, citing his "subversive plots" against the North's regime.
Lim's family had become more concerned for his welfare since the death in June of American student Otto Warmbier, who had been held in North Korea for 17 months.
Lim has made more than 100 visits to North Korea since immigrating to Canada from South Korea nearly three decades ago.
Mr. Lim said during his news conference that the bags of food he had donated across North Korea had carried the sign of the cross and phrases from the Bible.More news: Wall Street swings lower on North Korea fears
More news: Kenya opposition leader urges large turnout ahead of elections
More news: China says dialogue vital to tackle Korean peninsula crisis
Canadian Prime Minister Justin Trudeau's office did not comment on Wednesday.
Over the weekend, a Canadian doctor and officials were dispatched to Pyongyang following reports that Lim had suffered "dramatic" weight loss.
Lim, the senior pastor of the Light Presbyterian Church in Mississauga, had made frequent humanitarian visits to North Korea on behalf of his church.
However, while carrying out his mission, he was taken into custody in February 2015 and accused of committing hostile acts against the North Korean regime.
"Strategically, North Korea perhaps hopes to engender some goodwill from Canada as tensions rise", said Charles Burton, a former Canadian diplomat in China.
North Korea responded by saying on state media it is considering a strike on the US Pacific territory of Guam. In 2016, he told the USA network CNN that he had been digging holes for 8 hours a day.
President Donald Trump has responded to recent threats from North Korea by pledging "fire and fury like the world has never seen" if they continue.