US President Donald Trump has said Sudan will come off a list of state sponsors of terror if it pays compensation of $335m (£259m).
Sudanese Prime Minister Abdalla Hamdok responded by saying the funds had been transferred but there was no immediate US confirmation.
Sudan has been listed since 1993 when al-Qaeda leader Osama Bin Laden lived there as a guest of the government.
The compensation relates to al-Qaeda's 1998 bombing of US embassies in Africa.
The attacks in Tanzania and Kenya killed more than 220 people and the compensation money is to be paid to "US terror victims and families", Mr Trump said.
Relations between the US and Sudan have improved since President Omar al-Bashir was ousted after mass street protests last year. Mr Bashir had ruled the conflict-ridden African nation for 30 years.
Dropping Sudan from the blacklist will be very welcome news in the country, where food, fuel and medicine are getting more expensive and scarce, Deputy Africa Editor Anne Soy reports.
What did Trump say exactly?
In a tweet, Donald Trump wrote: "GREAT news! New government of Sudan, which is making great progress, agreed to pay $335 MILLION to U.S. terror victims and families.
"Once deposited, I will lift Sudan from the State Sponsors of Terrorism list. At long last, JUSTICE for the American people and BIG step for Sudan!"
The US president has the power to remove a nation from the State Sponsors of Terrorism list. Congress then has 45 days to object.
Sudan is currently one of four countries - along with Iran, North Korea and Syria - on the blacklist.
What is Sudan's position?
Shortly after the tweet, Mr Hamdok announced the money had already been transferred, Sudan's state TV reports.
It said the move marked "the final requirement to secure" Sudan's removal from the blacklist.
Mr Hamdok said Sudan was looking forward to the official notification by the US authorities. Being on the list, he said, had cost the country "too much".
On 7 August 1998, trucks laden with explosives detonated almost simultaneously outside the US embassies in Nairobi and Dar es Salaam.
More than 200 people died in the Kenyan capital and at least 11 in Dar es Salaam, Tanzania's largest city. Thousands of people were injured in the bombings.
The majority of the victims were civilians.
Latest Stories
-
Bawumia’s 8 minutes elite ball that zapped the energy of trigger happy politicians
24 minutes -
It will be a betrayal if National Cathedral saga does not feature in ORAL’s work – Ablakwa
35 minutes -
‘It’s unfortunate we had to protect the public purse from Akufo-Addo’ – Ablakwa on ORAL Team’s mission
1 hour -
Congo lawyers say Apple’s supply chain statement must be verified
2 hours -
Stampede in southwestern Nigerian city causes multiple deaths
2 hours -
Tens of thousands without water in Mayotte as curfew brought in
2 hours -
ORAL: We won’t witch-hunt, we’ll focus on transparency, not revenge – Ablakwa
3 hours -
Attempted robbery: Accused claims he carried cutlass for protection
3 hours -
Excavator operator jailed for stealing
3 hours -
African fans age-shame me for putting on some outfits – Tiwa Savage
3 hours -
Tiwa Savage criticised by female fans for stance on cheating in relationships
4 hours -
Bank of England expected to hold interest rates
4 hours -
Congo river boat sinks killing at least 22
4 hours -
Nigeria approves Shell’s $2.4 billion asset sale to Renaissance
4 hours -
Embattled Liberian speaker questioned by police over parliament fire
5 hours