Prime Minister Stephen Harper is scheduled to meet with Stoltenberg on Monday, and a Canadian source close to the meetings said the threat posed by the Islamic State of Iraq and the Levant (ISIL) would be a major topic of discussion.
Harper plans to ask the House of Commons to extend and expand Canada's military involvement this week.
But NATO has had no formal role to date in fighting ISIL. Russian President Vladmir Putin's recent moves, including mobilizing 45,000 northern troops for military exercises last week, have been the alliance's major preoccupation.
On Sunday, NATO's supreme allied commander Gen. Philip Breedlove told a news conference that the west should consider sending defensive weapons into Ukraine. The UN has said 6,000 people have died in the country over the past year.
The United States has been actively considering sending lethal defensive weapons to Ukraine to help that country defend itself against Russian-backed fighters. Germany has urged caution, warning that supplying Ukraine could escalate tensions.
Defence Minister Jason Kenney has dropped broad hints that Canada could be poised to provide Ukraine with more military assistance. He has said cabinet is considering whether Canada should join the U.S. and Britain in a military training mission to help Ukrainian troops.
Stoltenberg, a former Norwegian cabinet minister who took up the post last October, has warned that snap Russian military exercises and less communication between Russia and NATO could have dire consequences.
"It is important we keep the channels for military communication open to have as much transparency as possible to avoid misunderstandings and to make sure that incidents don't spiral and get out of control," Stoltenberg told the Guardian newspaper last week.
On the ISIL threat, NATO has not yet received an invitation from the Iraqi government to help with security force training. That task is currently being led by the U.S. at two camps in Iraq.
Also on HuffPost