2018年7月11日，国务委员兼外交部长王毅与阿尔及利亚外长梅萨赫勒分别代表两国政府在北京签署《中华人民共和国政府和阿尔及利亚民主人民共和国政府关于互免持外交、公务护照人员签证的协定》。

　　根据该协定，中国公民持有效的中国外交、公务护照在阿尔及利亚每180天停留不超过90天，免办签证。除赴阿尔及利亚常驻的外交、领事代表机构及国际组织人员外，拟入境阿尔及利亚从事工作、定居、新闻报道等需该国主管部门事先批准的活动，应在入境前办妥有关签证手续。

　　协定将在双方完成各自国内法律程序后生效。生效前，双方公民持上述有关护照前往对方国家，仍需按现有规定办理签证。