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

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