Islamic State group supporters reportedly published a letter from three women who attacked a Kenya police station on the anniversary of the September 11, 2001, attacks, which shows their allegiance to the radical group.
The letter is signed by Umm Maysarah, Umm Ma'bad and Umm Sa'ad, pledges allegiance to IS leader Abu Bakr al-Baghdadi, monitoring group SITE Intelligence said late on Monday.
The letter threatens bloodshed to revenge the jailing and killings of Muslims in Mombasa.
"We promise to make your women widows and your children orphans like you did to ours," it says.
Kenya in the past year has raised concerns that the Islamic State group is trying to gain a foothold in East Africa.
The women died in Sunday's attack in Mombasa, Kenya's second largest city. No group has claimed responsibility.
The head of the national Anti-terrorism Police Unit, Munga Nyale, said they could not immediately establish the letter's authenticity.
Authorities say more than 20 Kenyan youth have been recruited by IS.
Al-Qaeda has had a presence in East Africa for years through its Somalia-based al-Shabab affiliate, which has recruited hundreds of Kenyans and used them in deadly attacks.
On Sunday, police said, the three women went to Mombasa's Central Police Station pretending to report a stolen phone.
One drew a knife. Another threw a petrol bomb at officers.
One had a suicide vest that didn't detonate.
Two of the women have been identified as Kenyans Fatuma Omar and Tasmin Yakub Abdullahi Farah.
Three women suspected to be accomplices were arraigned in Mombasa on Tuesday.
However, Naim Mohammed, Said Ali Hajj and Shukri Ali Hajj could not be charged because of the lack of a translator.
State counsel Erick Masila told the court the women were Somali nationals.