The agreement between the two former foes could, in addition, pave the way for Netanyahu to deport Sudanese who make up around one-fifth of undocumented workers in Israel, a move backed by many of his supporters.
These migrants argue they cannot be repatriated to Sudan where they can face punishment for traveling to Israel, an enemy country.
Arab states had met in 1967 in Sudan to issue what became known as the “Three No’s” - no recognition of Israel, no peace with Israel and no negotiations with Israel.
Normalizing relations would be a historic step for both countries and could boost Netanyahu’s diplomatic credentials a month before the country’s March 2 election.
The question of normalizing ties with Israel has been contentious in the Arab world.
Since the U.S. recognized Jerusalem as Israel’s capital in 2017 and following its recent declaration that Israeli settlements in the West Bank are not illegal under international law, the issue became more controversial, generally marking a split between the peoples in the Arab world and their leaders.
Netanyahu said after the meeting that he believed Sudan was moving in a "new and positive direction" and that he had made this point to United States Secretary of State Mike Pompeo.