Stoltenberg has called for more cooperation with Russia in the fight against terrorism following a deadly attack on the headquarters of a French satirical weekly magazine "Charlie Hebdo" in Paris.