The suspects appeared in a video using the Kazakh language, threatening law enforcement and government personnel.
In one recent operation, the country's intelligence service arrested 10 people who were spreading 'Islamic State' propaganda via online social networks.
The Ministry of Religious Affairs and Civil Society is scanning the internet, including social media, and bookstores for banned content.
The group has lost 95% of the cross-border 'caliphate' it declared in Iraq and Syria in 2014.
The trial has begun for 46 suspects accused of being involved in the deadly attack.
Senior al-Qaeda leaders' apparent ability to function under Iranian protection supports claims that Tehran and bin Laden had a working relationship.
One study of convicted extremists in Central Asia, concluded this year, found gender-specific motivations among men and women.
Uzbekistani national Sayfullo Saipov, accused of killing eight people in New York, is one of four Central Asians implicated in or guilty of terrorist attacks around the world this year.
Central Asia's most populous country has vowed to help investigate a massacre committed by an Uzbekistani rental truck driver.
The group has appealed to women to fight in Syria and Iraq in a last ditch effort that signals its imminent collapse, observers say.