Sudan said on Thursday it had reached agreement with the United States on a second phase of talks aimed at removing it from the U.S. list of state sponsors of terrorism.