The two young men featured in the video are believed to be suicide bombers who attacked sites in Volgograd, Russia in December 2013. In the video, both men are dressed in black with an al-Qaida-affiliated flag behind them. One man warns "We've prepared a present for you and all the tourists who'll come over." If the Olympics go on as planned, "you'll get a present from us for the Muslim blood that's been spilled."
The most obvious threat to the Olympics comes from Islamist militants, particularly Chechen rebel leader Doku Umarov who publicly threatened the Winter Olympics in a video posted on-line on July 3, 2013. In it, he said his "mujahedeen are obliged to not permit it" and explained why he was targeting Sochi, the site of a 19th century Russian conquest that slaughtered Muslims. "They plan to hold the Olympics on the bones of our ancestors, on the bones of many, many dead Muslims, buried on the territory of our land on the Black Sea."
Russian authorities say they "are taking appropriate security measures."
The U.S. Department of State issued a new travel warning for Americans traveling to Sochi for the Winter Olympics that highlighted limited medical care infrastructure and threat of terrorism as two major concerns.
A U.S. official told CNN that the U.S. military has arranged a contingency evacuation plan that involves two warships and several transport aircraft to assist with the evacuation of American officials and athletes from Sochi. The State Department would be the lead organizer for any potential evacuation effort.
Notable deaths of 2014 [PHOTOS]
Soviets call Reagan joke 'dangerous' [ARCHIVE]