"I have a reasonable basis to believe that the announcement will come before Nov. 3 - that, if you'll permit me, is what I understand from my sources," Regional Cooperation Minister Ofir Akunis told Israel's Army Radio.
In a foreign-policy flourish ahead of his re-election bid, top aides to President Donald Trump this week escorted Israeli delegates to Bahrain and UAE delegates to Israel, cementing Israel's new, US-brokered relations with the Gulf states.
US Secretary of State Mike Pompeo said on Wednesday that the United States had begun the process of removing Sudan from its list of state sponsors of terrorism and was also working "diligently" to get Khartoum to recognize Israel.
Israeli Intelligence Minister Eli Cohen told Israel's Channel 13 News that he believed Israel was "very close to normalizing ties with Sudan".
Pompeo stopped short of saying Sudan's removal would be linked to whether it would agree to normalize relations with Israel.
Akunis said several countries were candidates to normalize relations with Israel. He did not name these, saying that it was "customary" to let the first official word come from Washington.
But US Ambassador to Israel David Friedman did not indicate any imminent diplomatic breakthrough.