Sudan's Prime Minister Abdalla Hamdok visited Washington in December and the two countries agreed to exchange envoys.
In a statement, Sudan's foreign ministry said Monday "the US government approved the nomination of Nour Eddin Satti as an ambassador and plenipotentiary of the Republic of Sudan."
A veteran diplomat, Satti served as Sudan's ambassador to France in the 1990s and later worked with United Nations peacekeeping missions in Congo and Rwanda.
Monday's step of recognising Satti as Sudan's first to Washington since 1998 comes as part of "normalising relations" between Khartoum and Washington, the ministry said. Sudan is currently ruled by a transitional administration that took power in August last year after Bashir's fall.