Myös Venäjä nimittää nykyisin tšetšeenitaistelijoita ja -siviileitä vastaan kohdistamaansa voimankäyttöä terrorismin vastaiseksi sodaksi ja kytkee sen retoriikassaan osaksi Yhdysvaltain liittolaistensa kanssa käymää taistelua. Venäjän terrorisminvastainen sota johtuu Neuvostoliiton hajottua Venäjän federaation alaisuuteen jääneiden muslimikansojen itsenäisyyspyrkimyksistä ja Venäjän jyrkästä vastustuksesta niitä kohtaan. Itsenäisyyttä ajavat muslimit ovat tehneet terrori-iskuja eri puolilla Venäjää, mikä on antanut Venäjälle mahdollisuuden kutsua itsenäisyysliikkeitä terroristijärjestöiksi. Yhdysvallat ja Venäjä ovat ainakin puheiden tasolla sanoneet tekevänsä yhteistyötä terrorismia vastaan.