Israel and Sudan have agreed to move towards forging normal relations for the first time, Israeli officials said on Monday after the leaders of the two former foes met in Uganda. Israeli Prime Minister Benjamin Netanyahu held talks with Abdel Fattah al-Burhan, head of Sudans sovereign council, in the city of Entebbe in central Uganda, reported Reuters. "It was agreed to start cooperation leading to normalization of the relationship between the two countries," an Israeli statement said after the leaders met for two hours. "Netanyahu believes that Sudan is moving in a new and positive direction," the Israeli statement said. Sudans leader, it added, "is interested in helping his country go through a modernization process by removing it from isolation and placing it on the world map". On Sunday, the United States invited Burhan to visit Washington, Sudans sovereign council said. Earlier on Monday, Netanyahu held talks with Ugandan President Yoweri Museveni, who said his country was studying the possibility of opening an embassy in Jerusalem. Such a move would be seen internationally as a statement of support for Israel’s claim for the city of Jerusalem to be its capital, a potential political win for Netanyahu less than a month before a national election on March 2. “If a friend says I want your embassy here rather than there I don’t see why there would be...,” Museveni said before trailing off and continuing: “we are really working, we’re studying that.” “You open an embassy in Jerusalem and I will open an embassy in Kampala,” promised Netanyahu. “We hope to do this in the near future.” Palestinians claim East Jerusalem — captured by Israel in the 1967 Middle East war — for their own capital. But a peace plan presented last week by US President Donald Trump envisaged a Palestinian capital outside Jerusalem’s municipal limits. The Palestinian leadership on Saturday rejected the plan and cut all ties with the United States and Israel, including those relating to security. Uganda and Israel currently have no embassy in each other’s country, though Museveni is a long-standing ally of Israel, which trains some elements of the Ugandan security forces. Israel’s embassy in Nairobi, in neighboring Kenya, currently handles its relations with Uganda.