Sudan followed a path begun by the United Arab Emirates and Bahrain in striking deals aimed at normalising relations with Israel.
Not everyone in Sudan, however, appears happy with recognizing Israel. Trump's emphasis on criticizing past American interventions in foreign conflicts and his decision to employ the term "America First" to describe his intentions led many to believe that he was steering the country on an isolationist course.
After decades of living under a brutal dictatorship, the people of Sudan are finally taking charge.
"It is a new world", Netanyahu said over the phone. "We are co-operating with everyone".
Netanyahu has made it a priority to forge ties with formerly hostile countries in Africa and the Arab world in the absence of any progress with the Palestinians during his more than decade in office.
Palestinian President Mahmoud Abbas condemned and rejected the agreement, saying a lasting peace in the region depends on ending the Israeli occupation and creating a Palestinian state.
"Whereas today Khartoum says yes to peace with Israel, yes to recognition of Israel and to normalization with Israel", Netanyahu said. But none of that money will be paid out until lawmakers resolve Sudan's "legal peace", and after a deal to do so fell apart last month, several sources warned there's no resolution in sight. It comes as Sudan and its transitional government teeter on the edge. Thousands have protested in the country's capital Khartoum and other regions in recent days over dire economic conditions.
As part of the deal to get off the terror blacklist, the White House said that Sudan's transitional government had deposited $335 million to compensate survivors and family members of anti-US attacks that took place when Bashir's regime welcomed Al-Qaeda.
Sudan has since placed the funds in a special escrow account for victims of attacks on U.S. embassies in Kenya and Tanzania in 1998.
Trump said on Tuesday that once the funds were transferred, he would remove Sudan from the list. Removal from the list now allows the country to access "international loans and aid".
Meanwhile, the SST delisting is set to be a major boost for Khartoum's struggling economy and a pivotal step in Sudan's efforts to reintegrate into the global community after last year's uprising toppled longtime leader Omar al-Bashir. The regime led by dictator Omar al-Bashir plunged that country into three decades of starvation and war, committed genocide in the Darfur region and hosted terrorists like Al-Qaeda's Osama bin Laden, in addition to Hezbollah and radical Palestinian groups.
Sudan is on a fragile path to democracy after a popular uprising previous year led the military to overthrow the longtime autocrat, Omar al-Bashir. A military-civilian government rules the country, with elections possible in late 2022.
White House has this Friday issued a statement on United States' plans to remove Sudan from the list of terror sponsors, Chimp Corps report.
The statement said Sudan's transitional government has "demonstrated its courage and commitment to combating terrorism, building its democratic institutions, and improving its relations with its neighbors".
Rather than military adventures, Mr. Trump has used Americas economic and diplomatic leverage (what Obama administration staffers would have called soft power) to advance American interests, a category into which making Israel less isolated and more secure falls.
The U.S. side of the negotiations was led by Trump senior adviser Jared Kushner, Middle East envoy Avi Berkowitz, national security adviser Robert O'Brien, Secretary of State Mike Pompeo, and national security official Miguel Correa.
On Monday, Trump tweeted that he meant to remove Sudan from the list as soon as it deposited $335 million into an account for American victims of terrorism. A senior USA official said Sudan had borrowed the money needed to set up the escrow account for terror victims.
"The leaders agreed to the normalization of relations between Sudan and Israel and to end the state of belligerence between their nations", it said, without setting a date.
They're also the same people who said normalization with Israel in the Arab world would have to await the creation of a Palestinian state, and that moving the US embassy from Tel Aviv to Jerusalem would set the region aflame.