Netanyahu says Israel, Kenya share terrorist threat

Israel and Kenya should work hand-in-hand against terrorism, Prime Minister Benjamin Netanyahu said in Nairobi on Tuesday during the second leg of a four-nation Africa tour.

Netanyahu said Kenya and Israel "face the same challenges" of terrorism and cited the 2013 attack on the Israeli-owned Westgate shopping mall in Nairobi in which at least 67 people were killed by four jihadist gunmen.

"We have also experienced similar attacks in our country," Netanyahu said. "Working together will help us defeat the scourge of this terror even faster."

On Monday the prime minister visited Uganda to commemorate the 40th anniversary of the Israeli raid on Entebbe airport in which his brother Yonatan was killed rescuing hostages held by German and Palestinian hijackers.

In Nairobi the Israeli leader promised to share intelligence and provide "direct assistance" aimed at saving lives. "There is a raging battle with terrorism," Netanyahu said.

Netanyahu and Kenyatta hold Israeli and Kenyan national flags after a joint press conference. (AFP)

Relations between Africa and Israel have been strained over the years. In the 1960s the Arab-Israeli conflict drove a wedge between African countries, many of which were embroiled in liberation struggles, and the Jewish state.

Later, wars between Israel and its neighbours in 1967 and 1973 led North African nations to urge sub-Saharan African states to cut ties with Israel, which many did.

Israel's support for the apartheid regime in South Africa - which ended in 1994 - also soured relations with much of the rest of the continent.

On Tuesday, Kenyan President Uhuru Kenyatta said the hatchet had since been buried.

"We have had difficult relations with Israel as a continent, but the world has changed and we can't live in history," he said. "We will find more ways to cooperate and our relationship can only become stronger."

The two leaders also discussed investment opportunities, student exchanges, easing of visa restrictions and opportunities to employ Israeli technologies in health, water and agriculture development.

Netanyahu is due to visit Rwanda on Wednesday and then Ethiopia.