2008年5月7日上午，劉玉和大使向阿爾及利亞外長梅德西遞交國書副本。

    劉大使首先轉達了楊潔篪外長對梅的問候，並指出，中阿友誼源遠流長，建交50年來，兩國在各領域的合作發展迅速，成果喜人，潛力巨大。中方願與阿一道共同努力，落實兩國領導人共識，不斷豐富兩國戰略合作關係的內涵，造福兩國和兩國人民。

    梅對劉大使到任表示熱烈歡迎和祝賀，請其轉達對楊潔篪外長的親切問候，並強調，阿中有著傳統友誼，在國際和地區事務中一貫相互支持，兩國關係堪稱國與國關係的典範。阿一貫奉行一個中國政策，在台灣、西藏等問題上堅定支持中方立場。阿支持北京奧運會，相信中國定能給世界一個“驚喜”。阿高度重視發展對華友好關係，希望進一步加強兩國各領域合作，使兩國戰略合作關係不斷深入發展。

    劉大使夫婦于4月28日抵阿，阿外交部禮賓司代表和亞洲各國駐阿使節到機場迎接。