Israel sent a first delegation to Sudan on Monday after the countries announced a U.S.-brokered agreement on Oct. 23 to take steps towards establishing ties, Army Radio reported.
Israeli and Sudanese officials had no immediate comment.
Speaking last week, Intelligence Minister Eli Cohen said the initial delegation to Sudan would be small and tasked with security matters. A larger delegation would follow to address possible economic cooperation with Khartoum, he told Ynet TV.
Sudan followed the United Arab Emirates and Bahrain in becoming the third Arab government to engage Israel with the encouragement of Washington, which sees such contacts as helping to isolate Iran and sidestep stalled Palestinian statehood talks.
But the military and civilian echelons of the transitional Sudanese government have been divided over how fast and how far to go towards normalizing relations with Israel.
On Monday, Education Minister Yoav Gallant confirmed that Prime Minister Benjamin Netanyahu had visited Saudi Arabia for talks with Crown Prince Mohammed bin Salman, in a possibly related breakthrough.
U.S. Secretary of State Mike Pompeo and Mossad Chief Yossi Cohen were also reportedly part of the meeting.
Defense Minister Benny Gantz and Foreign Minister Gabi Ashkenazi were kept in the dark about the flight.