The nine-minute clip titled "Message to the People of Kyrgyzstan," appeared on YouTube on Saturday and was deleted hours later. It was picked up by a Kyrgyz news site known for covering the activities of IS.
"All the relevant state organs are examining this video material," a statement of the State Committee for National Security (GKNB) read today.
The clip features an unnamed man speaking in Kyrgyz calling on citizens to "move from the country of infidels to the land of the Islamic State."
It was released days after Kyrgyz security services claimed they neutralised a cell of IS fighters in a deadly raid.
Also Read
Sulaimanov said the suspects "were all Islamic State members."
His service claimed the militants were targeting a Russian airbase in the country as well as civilian targets.