The two nations agreed to exchange ambassadors for the first time in 23 years. But the State Department is keeping Sudan on a list of state sponsors of terrorism.

Jehad Serwan Mostafa, who the authorities say joined Al Shabab in his 20s, is believed to be the “highest-ranking U.S. citizen fighting overseas with a terrorist organization.”