【同欧盟的关系】欧盟是阿最大贸易伙伴。阿是欧盟第二大天然气供应国，占据欧盟天然气市场的1/4。2005年，阿与欧盟联系国协议正式实施。双方还签署了涵盖贸易交流、财经合作及阿在欧劳工享受便利等多项合作协议，但在应对非法移民、反恐等问题上存在分歧。2012年8月，阿与欧盟达成一致，决定将联系国协定关于取消关税的时间表由2017年推迟至2020年。2013年7月，欧盟委员会主席巴罗佐访阿。2014年5月、2015年6月，阿外长拉马拉赴欧举行阿欧联合委员会第8、第9次会议。9月，欧盟委员会政治和安全政策高级代表莫盖里访阿。
【同俄罗斯关系】1962年7月阿独立后与前苏联建交，双边关系十分密切。阿大部分武器装备来自前苏联，但两国贸易处于较低水平。1991年12月，阿承认俄罗斯联邦和独联体。2001年布特弗利卡总统 访俄，两国签署战略伙伴关系协定并发表联合声明。2005年10月，两国首届经贸混委会在俄召开。2006年3月，俄罗斯总统普京访阿，免除阿47亿美元债务，双方签署35亿美元军购合同。2008年2月，布特弗利卡总统访俄，双方签署航空合作协议及俄公司承建阿铁路合同。2010年10月，俄罗斯总统梅德韦杰夫访阿。2011年3月，俄罗斯外长拉夫罗夫访阿。2012年3月，俄总统特使、外交部负责中东事务的副部长米哈伊尔访阿；11月，阿外交部部长级代表梅萨赫勒访俄。2013年2月，俄外长拉夫罗夫访阿并进行两国定期政治对话；4月，俄能源部长诺瓦克访阿；6月，阿外长梅德西访俄。2014年5月，俄联邦议会议长马特维延科访阿。2015年7月，阿尔及利亚—俄罗斯第七届政府间经贸、科技合作混委会在莫斯科召开。
【同马格里布国家关系】阿曾于1994年至2003年担任阿拉伯马格里布联盟轮值主席国。近年来，阿与马盟成员国关系稳步发展。
【同摩洛哥关系】1963年阿摩曾因边界争端发生武装冲突。1976年阿承认“西撒国”后，摩宣布与阿断交。1988年两国复交。布特弗利卡当选总统后，摩国王哈桑二世致电祝贺。哈病逝后，布赴摩参加葬礼，并与新任国王穆罕默德六世建立联系。此后双方电函不断。2003年，两国元首在联大期间举行单独会谈。2004年7月，摩宣布免除阿公民赴摩签证。2005年3月，摩国王赴阿出席阿盟首脑会议并与布特弗利卡总统举行会晤；同月，阿宣布免除摩公民赴阿签证。2007年3月，布特弗利卡总统致电摩国王祝贺国王女儿诞生；11月，摩国王致信布，对阿首都发生爆炸造成人员伤亡表示慰问。2011年3月，阿水资源部长萨拉勒访摩。同月，摩能源、环境与水利大臣本·哈德拉访阿。2012年1月，摩新任外交与合作大臣欧斯曼尼访阿，成为自2004年以来首位访阿的摩外交大臣。3月，摩政府发言人、新闻大臣卡勒菲访阿；4月，阿高教科研部长哈拉乌比亚访摩，摩国民教育大臣乌阿法访阿。2013年10月，摩方为抗议阿在西撒问题上的相关表态，一度召回摩驻阿大使，两国关系有所紧张。目前两国边境仍处于关闭状态。
【同利比亚关系】利比亚是阿尔及利亚的重要邻国。阿利关系曾因利与摩洛哥结盟而一度冷淡。2011年2月，利局势陷入动荡，阿撤回了在利侨民，但以“人道理由”接受利前领导人卡扎菲的妻子、女儿和两个儿子入境。阿外长梅德西多次会见利“国家过渡委员会”执行局前主席吉卜里勒，并与利“过渡委”正式建立关系。2012年3月，阿外长梅德西访利，利内政部长阿卜杜阿里访阿；4月，利“国家过渡委员会”主席贾利勒访阿；12月，利临时政府总理扎伊丹访阿。2013年1月，阿总理萨拉勒赴利出席阿、利、突三国边境安全会议；4月和8月，利临时政府总理扎伊丹两度访阿；12月，阿总理萨拉勒访利。2014年利内部武装冲突升级以来，阿主张利各派通过谈判实现停火，恢复和平，支持成立利民族团结政府，是斡旋解决利比亚问题的重要一方。2015年3月、4月、5月，阿分别召开三轮利比亚内部对话会。5月，利临时政府总理萨尼访阿。