German Chancellor Angela Merkel said it was important to work with Russia in the fight against Islamist terrorism.