Sudan's cabinet voted on Tuesday to repeal a 1958 law that forbade diplomatic and business relations with Israel, it said in a statement.
Follow Israel Hayom on Facebook and Twitter
The decision still needs the approval of a joint meeting of Sudan's sovereign council and cabinet, which serves as Sudan's interim legislative body.
In 2020 Sudan signed up to the Abraham Accords on regional reconciliation with Israel sponsored by the US administration of then-president Donald Trump, and Israeli officials have visited Sudan. The other three accords were with the United Arab Emirates, Bahrain, and Morocco.
Those accords have been hailed as a landmark achievement in cementing the de-facto alliance between Israel and the Sunni moderate Arab states in recent months. The agreements have already led to the almost-full normalization between Israel and those 4 states and to the warming of relations between Israel and Saudi Arabia, culminating with a reported visit by Prime Minister Benjamin Netanyahu to the kingdom in November.
Intelligence Minister Eli Cohen, welcomed Khartoum's move.
"This is an important and necessary step toward the signing of a peace accord between the countries," Cohen said in a statement, which did not expand on when such an event might take place.
Subscribe to Israel Hayom's daily newsletter and never miss our top stories!