"We have for many years worked together with Russia in fighting terrorism. And terrorism is a threat and a problem for many countries, including Russia. And that’s the reason why we still strive for a more cooperative and constructive relationship with Russia," Stoltenberg said at Christian Social Union (CSU) party conference in Widbad Kreuth, Germany.
On Wednesday, three men attacked the office of the French satirical magazine Charlie Hebdo in Paris, killing 12 people and injuring 11. Seven individuals suspected of their involvement in the attack have already been arrested, with a nationwide manhunt for two gunmen still underway.
Relations between NATO and Russia have become strained over the Ukrainian crisis. In April 2014, the alliance ceased all practical cooperation with Russia, limiting contacts to ambassadorial and higher levels.
