2004年6月19日，外交部长李肇星应约与苏丹外长穆斯塔法通电话。穆斯塔法通报了苏丹和平进程的最新进展情况。李肇星对苏丹在实现国家统一、和平与稳定方面取得的重大进展感到由衷高兴，衷心祝愿苏丹早日实现持久和平。双方一致希望扩大两国在各领域的合作，在国际事务中加强沟通与协调，保持密切合作。