An Israeli delegation headed by Intelligence Minister Eli Cohen visited Sudan for the first time.
Officials discussed moving forward on a deal to normalise relations, brokered by the US in October, the Israeli minister said on Tuesday.
"I am confident this visit lays the foundations for many important collaborations that will assist both Israel and Sudan, as well as security [and] stability in the region," he said, after the delegation returned to Israel on Monday.
There was no immediate comment from Sudanese officials on the visit that took place on Monday.
The country became the fourth in the Mena region to sign an accord to normalise ties with Israel in the past year, following the UAE, Bahrain and Morocco.
The new US administration of President Joe Biden has said it would build on those deals.
The deputy commander of the US Africa Command, Andrew Young, was expected to arrive in Sudan on Tuesday on a two-day visit.
Mr Cohen, the first minister to head such a trip, said he met Sudanese leaders and the Israeli delegation discussed with their hosts a variety of diplomatic and security issues as well as the potential for economic co-operation.
It was agreed that a Sudanese delegation would travel to Israel.
Avatar: Fire and Ash
Director: James Cameron
Starring: Sam Worthington, Sigourney Weaver, Zoe Saldana
Rating: 4.5/5
57%20Seconds
%3Cp%3E%3Cstrong%3EDirector%3A%3C%2Fstrong%3E%20Rusty%20Cundieff%0D%3Cbr%3E%3Cstrong%3EStars%3A%20%3C%2Fstrong%3EJosh%20Hutcherson%2C%20Morgan%20Freeman%2C%20Greg%20Germann%2C%20Lovie%20Simone%0D%3Cbr%3E%3Cstrong%3ERating%3A%20%3C%2Fstrong%3E2%2F5%0D%3Cbr%3E%0D%3Cbr%3E%3C%2Fp%3E%0A
Who's who in Yemen conflict
Houthis: Iran-backed rebels who occupy Sanaa and run unrecognised government
Yemeni government: Exiled government in Aden led by eight-member Presidential Leadership Council
Southern Transitional Council: Faction in Yemeni government that seeks autonomy for the south
Habrish 'rebels': Tribal-backed forces feuding with STC over control of oil in government territory
What's in the deal?
Agreement aims to boost trade by £25.5bn a year in the long run, compared with a total of £42.6bn in 2024
India will slash levies on medical devices, machinery, cosmetics, soft drinks and lamb.
India will also cut automotive tariffs to 10% under a quota from over 100% currently.
Indian employees in the UK will receive three years exemption from social security payments
India expects 99% of exports to benefit from zero duty, raising opportunities for textiles, marine products, footwear and jewellery
UAE cricketers abroad
Sid Jhurani is not the first cricketer from the UAE to go to the UK to try his luck.
Rameez Shahzad Played alongside Ben Stokes and Liam Plunkett in Durham while he was studying there. He also played club cricket as an overseas professional, but his time in the UK stunted his UAE career. The batsman went a decade without playing for the national team.
Yodhin Punja The seam bowler was named in the UAE’s extended World Cup squad in 2015 despite being just 15 at the time. He made his senior UAE debut aged 16, and subsequently took up a scholarship at Claremont High School in the south of England.