Sameh Shoukry said Cairo is working with Washington and other countries to remove Sudan from the list.
He spoke at a press conference Monday in the Sudanese capital, Khartoum, beside the country’s first woman foreign minister, Asmaa Abdalla.
She was sworn in a day earlier as part of the first Cabinet since the military ousted autocratic President Omar al-Bashir in April following mass pro-democracy protests.
The U.S. named Sudan a state sponsor of terror in 1993, and the designation stuck through the rest of al-Bashir’s rule.
Sudan’s prime minister, Abdalla Hamdok, said last week that he’d held a “long discussion” with the Trump administration on the matter.