Sudan said Tuesday it cannot form diplomatic relations with Israel now, dashing hopes for a speedy breakthrough during a visit by US Secretary of State Mike Pompeo.
Prime Minister Abdalla Hamdok told Pompeo that Sudan's transitional government -- which replaced ousted strongman Omar al-Bashir last year and is set to rule until 2022 elections -- has "no mandate" to take such a weighty step.
The announcement was a setback to a charm offensive by the US and Israel to forge more ties between the Jewish state and the Arab world following a landmark US-brokered August 13 agreement between Israel and the United Arab Emirates.
Israel remains technically at war with Sudan, an East African country which for years supported hardline Islamist forces under its former strongman Bashir, and which remains on a State Department blacklist of backers of terrorism.
Hamdok also urged the US not to link "the subject of lifting Sudan from the State Sponsors of Terrorism list and the subject of normalisation with Israel," his spokesman said.
The coalition which led Sudan's protest movement, the Forces of Freedom and Change, had also argued earlier that the government has "no mandate" to normalise ties with Israel, noting "the right of Palestinians to their land and to a free and dignified life".
Hamdok's office said he had made the same point to Pompeo, the first US Secretary of State to visit Sudan since Condoleezza Rice went there in 2005.
"The prime minister clarified that the transitional period in Sudan is being led by a wide alliance with a specific agenda -- to complete the transition, achieve peace and stability in the country and hold free elections," government spokesman Faisal Saleh said.
Hamdok had told Pompeo that his interim government "does not have a mandate beyond these tasks or to decide on normalisation with Israel".
When Pompeo arrived hours earlier, he tweeted the fact that he had flown to Khartoum on a historic "first official non-stop flight" from Tel Aviv.
The US top diplomat also met Sudan's Sovereign Council chief General Abdel Fattah al-Burhan for talks which the State Department had said would express US "support for deepening the Sudan-Israel relationship".
Netanyahu had met Burhan in February in Uganda and later announced that the two leaders had agreed to cooperate towards normalising ties. Sudan's cabinet however later denied that Burhan had made such a promise.
Sudan's new joint civilian-military transitional government has vowed to break with the Bashir era and launched sweeping social and political reforms.
The cash-strapped country hopes Washington will soon take it off its terrorism blacklist as it seeks to fully re-integrate into the international community and attract more aid and investment to rescue its crisis-hit economy.
Sudan has been on Washington's terror list since 1993 because of its earlier support for jihadists, including Osama bin Laden, who lived in the country for years in the 1990s before heading to Afghanistan.
Sudan has been in talks on compensating the victims of Bashir-era Al-Qaeda attacks, including the 2000 USS Cole bombing in Yemen and the simultaneous 1998 bombings of the US embassies in Kenya and Tanzania.
Hamdok wrote on Twitter that he and Pompeo had a "direct & transparent conversation regarding delisting Sudan" from the terror list and on receiving US government support.
"I continue to look forward to positive tangible steps in supporting the glorious Sudanese revolution," Hamdok wrote.
Pompeo's visit came as Sudan faces a deep economic crisis, laid low by long years of US sanctions and the 2011 secession of the oil-rich south.
The United Nations says more than 9.6 million people -- almost a quarter of Sudan's population -- suffer severe food insecurity.
Bashir is on trial over the Islamist-backed coup that brought him to power over three decades ago, and the transitional government is at pains to distance itself from his legacy.
It has agreed in principle to hand Bashir over to the International Criminal Court in The Hague where he faces charges of genocide, war crimes and crimes against humanity for his role in the Darfur conflict.
Conflict broke out in the vast western region in 2003 when ethnic minority rebels staged an uprising against the government, citing marginalisation and discrimination.
Khartoum responded by unleashing the feared Janjaweed militia, mainly recruited from Arab pastoralist tribes, in a scorched earth campaign that left 300,000 people dead and displaced 2.5 million.
Hamdok has made finding a peace deal with rebel groups a priority, in order to bring stability to restive regions that also include Blue Nile and South Kordofan.