Israeli and Sudanese officials had no immediate comment.
Speaking last week, Israeli 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, an Israeli official said Prime Minister Benjamin Netanyahu had visited Saudi Arabia, in a possibly related breakthrough.