Kenyan President Uhuru Kenyatta has said "we will not flinch" in the war against Islamist group al-Shabab after a massacre near the Somali border.
"This is a war against Kenya and Kenyans," he said on national TV. "It is a war that every one of us must fight."
Kenya's police chief, David Kimayo, and Interior Minister Ole Lenku are being replaced.
Al-Shabab earlier killed 36 quarry workers in the Mandera region.
The group attacked the workers around midnight on Monday as they slept in tents at the quarry in Kormey, 15km (nine miles) from the north-eastern town of Mandera.
The non-Muslim workers were shot dead after being separated from the Muslims.
A driver who visited the scene of the attack, Ali Sheikh Yusuf, told the BBC most of the victims appeared to have been lined up, and shot in the head, at close range.
He said four were beheaded inside their tents, while three appeared to have escaped to Mandera town.
Al-Shabab has stepped up its campaign in Kenya since 2011, when Kenya sent troops across the border to help battle the militants.
Only last week, al-Shabab killed 28 people in an attack on a bus targeting non-Muslims in the same area.
In one of the worst attacks on Kenyan soil, 67 people were killed last year when four gunmen took over the Westgate shopping mall in Nairobi.
In recent months, dozens of people have been killed in a series of shooting attacks in coastal districts.
The security situation has led to calls from the opposition and some in the governing party for the dismissal of Interior Minister Joseph Ole Lenku and police chief David Kimaiyo.
Hundreds of people sought refuge at a military airstrip in the Mandera region last week, fearing a fresh assault by al-Shabab.
Latest Stories
-
Ho Sector Commander of Customs urges increased staffing to curb smuggling
14 mins -
KNUST SHS wins American Corner/ACE spoken word competition
18 mins -
UniMAC-IJ lecturer donates History books to Alma Mater, 2 other schools in Eastern Region
28 mins -
GNAT bares teeth at OSP, CAGD over ‘ghost names’ investigation
60 mins -
Fred Smith: The Day I met a Horny Gay!
1 hour -
India’s High Commissioner to Ghana engages with Volta GJA members to strengthen bilateral ties and business opportunities
1 hour -
Re: Government could not account for the Initial $200m GARID Project’s World Bank Credit Facility – Minority Members of Parliament
2 hours -
Bryan Acheampong winning SSNIT hotels bid amounts to conflict of interest – Azeem
2 hours -
I am music and music is me – Eno Barony
2 hours -
CK Akonnor appointed CAF technical advisor for youth players development
2 hours -
Government payroll sees GH¢34m savings as OSP and CAGD collaborate to remove ‘ghost names’
2 hours -
Big Chef Season 3: Six finalists re-enact traditional kitchen, cooking styles
3 hours -
BoG grants Zeepay approval for outbound money transfer
3 hours -
Martin Amidu feeding into Akufo-Addo’s grand scheme to remove OSP – Sammy Gyamfi
3 hours -
COCOBOD ends scholarship scheme due to Free SHS programme
3 hours