2004年7月，摩宣布免除阿公民赴摩签证。
2005年3月，摩国王赴阿出席阿盟首脑会议并与布特弗利卡总统举行会晤；同月，阿宣布免除摩公民赴阿签证。
2007年3月，布特弗利卡总统致电摩国王祝贺国王女儿诞生；11月，摩国王致信布，对阿首都发生爆炸造成人员伤亡表示慰问。
2011年3月，阿水资源部长塞拉勒访摩。同月，摩能源、环境与水利部部长本·哈德拉访阿。
2012年1月，摩新任外交与合作大臣欧斯曼尼访阿，成为自2004年以来首位访阿的摩外交大臣。3月，摩政府发言人、新闻大臣卡勒菲访阿；4月，阿高教科研部长哈拉乌比亚访摩，摩国民教育大臣乌阿法访阿。
2013年10月，摩方为抗议阿在西撒问题上的相关表态，一度召回摩驻阿大使，两国关系有所紧张。
同利比亚关系
阿利关系曾因利与摩洛哥结盟而一度冷淡。
2009年6月，布特弗利卡总统访利，并与利领导人卡扎菲赴埃与穆巴拉克总统举行三方会谈。
2010年1月，利总人委秘书（总理）巴格达迪访阿，会见布特弗利卡总统，并与阿总理乌叶海亚共同主持两国第六届合作委员会会议。
2011年2月，利局势陷入动荡，阿撤回了在利侨民，但以“人道理由”接受利前领导人卡扎菲的妻子、女儿和两个儿子入境。阿外长梅德西多次会见利“国家过渡委员会”执行局前zhuxi吉卜里勒，并与利“过渡委”正式建立关系。
2012年3月，阿外长梅德西访利，利内政部长阿卜杜阿里访阿；4月，利“国家过渡委员会”zhuxi贾利勒访阿；12月，利临时政府总理扎伊丹访阿。
2013年1月，阿总理塞拉勒赴利出席阿、利、突三国边境安全会议；4月和8月，利比亚总理扎伊丹两度访阿。
同突尼斯关系
阿与突尼斯于1983年3月签署“友好和睦条约”。两国关系友好，经济合作发展较快。
2005年3月，突总统本·阿里赴阿出席第17届阿盟首脑会议；11月，布特弗利卡总统赴突出席“信息峰会”并会见突总统。
2006年2月和2007年7月，阿、突总理互访，共同主持两国第15、16届混委会。
2011年，突局势剧变后，阿表示尊重突人民的选择，3月突民族团结政府艾塞卜西访阿，阿向突提供1亿美元的财政援助，4月突尼斯代总统迈巴扎致信布特弗利卡总统，感谢阿尔及利亚对突尼斯的一贯支持并对两国同甘共苦、团结互助的友好关系给予充分肯定。