'War on terror'
It has also suffered internal instability. President Kenyatta, who lost a nephew in the weekend bloodbath, faces charges of crimes against humanity at the International Criminal Court for his alleged role in coordinating violence after disputed elections in 2007. He denies the charges.
Kenyatta has dismissed the demand he pull Kenyan forces out of Somalia, saying he would not relent in a "war on terror".
British Defence Secretary Philip Hammond said he believed six Britons had died in the attack. Other known foreign victims are from China, Ghana, France, the Netherlands and Canada. Kenyan officials said the total death toll was at least 62.
Conflicting comments have fuelled speculation about the attackers' identity. While the foreign minister said there was a woman attacker killed, Interior Minister Joseph Ole Lenku had said on Monday they were all men but some had dressed as women.
A Kenyan intelligence officer and two soldiers also told Reuters that one of the dead militants was a white woman, likely fuel speculation that she is the wanted widow of one of the suicide bombers who together killed more than 50 people on London's transport system in 2005.
Called the "white widow" by the British press, Samantha Lewthwaite is wanted in connection with an alleged plot to attack hotels and restaurants in Kenya. Asked if the dead woman was Lewthwaite, the intelligence officer said: "We don't know."
From Mali to Algeria, Nigeria to Kenya, violent Islamist groups - tapping into local poverty, conflict, inequality or exclusion but espousing a similar anti-Western, anti-Christian creed - are striking at state authority and international interests, both economic and political.
John Campbell, a former US ambassador to Nigeria, said he believed insurgents such as those who rebelled in Mali last year, the Nigerian Boko Haram Islamist sect and the Nairobi mall raiders were also partly motivated by anger with what he called "pervasive malgovernance" in Africa.
"This is undoubtedly anti-Western and anti-Christian but it also taps into a lot of deep popular anger against the political economy in which they find themselves, in which a very small group of people are basically raking off the wealth," he said.
Related Stories:
Chinese workers donate blood for Kenya victims
Obama pledges US support after Kenya 'outrage'
China condemns Kenya terror attack
Ambassador consoles victim in Kenya mall attack
Chinese woman among dead in Kenya