2004年9月11日，也門總統薩利赫和總理巴杰麥勒分別會見了到訪的中國外交部長李肇星。

　　李肇星表示，中也都是文明古國，傳統友誼可上溯到公元6世紀。兩國人民曾有相同的遭遇，現面臨共同發展任務，在維護國家統一、捍衛國家主權、發展經濟的事業中一直相互支持。中方感謝也政府在臺灣、人權等問題上給予的寶貴支持。中國愿與也門共同努力，推動雙邊友好合作不斷發展。