The statement added that "there should be no doubt" that Chechen rebels "have bombed and will bomb Moscow."
Moscow is vying for the 2012 Olympic Games against Paris, London, New York, and Madrid.
The International Olympic Committee is due to announce its choice on 6 Julye. Paris is reportedly the strongest contender, followed by London.
(Reuters)