Islamic State says Vladimir Putin's throne is 'under threat and will fall when we come to you'

Moscow: Islamic State militants have issued a threat to Russian President Vladimir Putin, vowing to oust him and "liberate" the volatile North Caucasus over his support of the Syrian regime.

The General Prosecutor's Office of Russia demanded that access to the address, which was posted on YouTube on Tuesday and features what jihadists say is a Russian-supplied fighter jet, be blocked.

"This is a message to you, oh Vladimir Putin, these are the jets that you have sent to Bashar, we will send them to you, God willing, remember that," said one fighter in Arabic, according to Russian-language captions provided in the video.

The Prosecutor's Office said it requested that investigators open a criminal probe into the video.

The Kremlin fought two wars with separatists in Chechnya over the past 20 years. The unrest has since engulfed the entire North Caucasus, including Dagestan and Ingushetia, where attacks on authorities are a regular occurrence.

The Kremlin, whose attention over past months has focused on the Ukraine crisis, is one of the main backers of the Assad regime, providing it with diplomatic and military support in its fight against rebels.