Prime Minister Stephen Harper and his visiting South Korean counterpart affirmed the importance of reaching a free trade agreement, six months after the countries settled a dispute over Canadian beef.
Harper welcomed Kim Hwang-sik to Ottawa as the two countries marked half a decade of bilateral relations.
The two men met in Harper's Parliament Hill office prior to a ceremony to mark the start of the "year of Korea" in Canada.
The two leaders also discussed investment and energy issues.
Prior to Kim's arrival in Ottawa, Foreign Affairs Minister John Baird denounced North Korea for its plan to test a long-range ballistic missile in the coming weeks.
Baird said Canada considers the North Korean move provocative and a violation of several UN Security Council resolutions.
Harper visited South Korea in March
The most recent of Harper's three visits to South Korea came in March to attend an international summit on nuclear security.
South Korea is one of several countries with which Canada is trying to negotiate a free trade deal.
The Harper government is in negotiations or in the exploratory stage of talks with most of the big economies in the world, including Europe, Japan, India, China and several Asian countries covered under the Trans-Pacific Partnership.
A major irritant with South Korea was removed in June when Canada dropped its challenge to the country's ban on Canadian beef imports.
Canada formally dropped its challenge to the World Trade Organization because South Korea restored access in January.
South Korea originally banned imports of Canadian beef after the 2003 outbreak of bovine spongiform encephalopathy, commonly called mad cow disease.
That breakthrough came after Harper's bilateral meeting with South Korean President Lee Myung-bak at the G20 summit in Mexico this past summer.
As he welcomed Kim on Tuesday, a statement from Harper's office said "the two leaders underlined the importance of the Canada-Korea relationship," including 50 years of bilateral relations and the 60th anniversary of the end of the Korean War, which claimed the lives of 516 Canadians.
Bilateral trade between Canada and South Korea amounted to almost $12 billion in 2011.
At a later dinner attended by the two leaders, Harper spoke of the potential for Canada-South Korea trade to greatly increase.
"There remains between us massive and yet untapped economic potential and so it will take concerted efforts by both our countries to reap all of the benefits that this relationship can yield," he said in prepared remarks.