El 28 de marzo de 2006, el Canciller Li Zhaoxing sostuvo una conversación con el visitante Ministro de Estado y Canciller de Argelia Mohamed Bejaoui en la Residencia de Huéspedes Estatales de Diaoyutai.
Li Zhaoxing expresó: China y Argelia tienen una profunda amistad tradicional. De largo tiempo a esta parte, China y Argelia se apoyan mutuamente y se tratan de manera sincera; el desarrollo de las relaciones bilaterales de amistad y cooperación ha venido profundizándose constantemente y ha obtenido notables frutos. La parte china está dispuesta a fortalecer ulteriormente los intercambios y la cooperación entre los dos países en política, economía, comercio, ciencia, tecnología, energéticos y otros dominios así como la consulta y coordinación entre ambas partes en importantes problemas internacionales y regionales, para impulsar el desarrollo integral de las relaciones de cooperación estratégica entre China y Argelia.
Bejaoui manifestó: Argelia aprecia sus relaciones amistosas con China; Argelia y China tienen enormes potencialidades de cooperación; el Gobierno Argelino está dispuesto a realizar con China una cooperación integral y profunda en todos los terrenos.
Ambas partes también intercambiaron puntos de vista sobre los problemas internacionales y regionales de interés común.