2004年5月25日晚，外交部长李肇星分别与阿拉伯国家联盟轮值主席国突尼斯外交部长叶海亚和阿盟秘书长穆萨通电话，重点就伊拉克局势和联合国安理会正在讨论的伊拉克问题新决议草案交换了看法。双方认为，应尽快结束对伊拉克军事占领，全面恢复伊拉克主权，早日通过公正、民主的选举产生具有广泛代表性的伊拉克新政府；在这一进程中，联合国应发挥重要作用。李肇星还表示，安理会有关讨论要认真听取并尊重阿拉伯国家的关切和意见。