In a statement just before his departure, Netanyahu called the first visit by an Israeli premier to the region in decades “historic”. He is expected to land in Uganda around 1:00 pm (1000 GMT.)
The trip comes at a time when Israel is launching a 13-million aid package to strengthen economic ties and cooperation with African countries, said Netanyahu’s office. Israel would also provide African states with training in “domestic security” and health, it said.
After Uganda, Netanyahu will travel on to Kenya, Ethiopia and Rwanda, but he is also meeting other African leaders at a summit in Uganda.
“Coming on a journey like this is also very important from diplomatic, economic and security perspectives and I am pleased that Israel is going back to Africa in a big way,” Netanyahu said in a statement, adding: “We are opening Africa to Israel again.”
The Arab-Israeli conflict drove a wedge between African countries and the Jewish state in the 1960s.
Following wars between Israel and its neighbours in 1967 and 1973, North African nations led by Egypt put pressure on sub-Saharan African states to cut ties with Israel, which many did.
Relations were not helped by Israel’s friendship with the apartheid regime in South Africa before it fell in 1994.