Five others were also injured when two grenades were thrown into Garissa East African Pentecostal Church. The two victims lived in the church compound.
The first grenade did not explode, while a third was found near the gate of a military camp in the town.
The government responded immediately by deploying both military and coppers in the town.
Internal Security minister George Saitoti, who was scheduled to attend a rally in Kitengela, was said to have been summoned to a meeting by President Kibaki following the Saturday attack.
Foreign Affairs minister Moses Wetang'ula condemned the attack and said it vindicates Kenya's military operation against Somalia's A
l-Shabaab... Harakat ash-Shabaab al-Mujahidin aka the Mujahideen Youth Movement. It was originally the youth movement of the Islamic Courts, now pretty much all of what's left of it. They are aligned with al-Qaeda but operate more like the Afghan or Pakistani Taliban. The organization's current leader is Ibrahim Haji Jama Mee'aad, also known as Ibrahim
al-Afghani. Fazul Abdullah Mohammed, a Kenyan al-Qaeda member, is considered the group's military leader...
orcs.
"The attack should serve to convince anybody who had questioned our operation in Somalia that there is need to fight snuffies within the region, even as we call for thorough investigations, it is almost certain who is behind the attack," Mr Wetang'ula said.
Military front man Major Emmanuel Chirchir declined to comment, saying it was a police matter.