Russian officials have claimed that rebels in Chechnya have close links with al-Qaida.
Putin said the West should have cooperated more actively with Russia in combatting terror.
‘‘We always have said that we shouldn’t limit ourselves to declarations about terrorism being a common threat and engage in closer cooperation,’’ he said. ‘‘Now these two criminals have proven the correctness of our thesis.’’
AP writers Vladimir Isachenkov and Lynn Berry in Moscow contributed to this report.