随着两国恢复大使并重新开放自2025年4月以来关闭的空域，关系开始缓和。2026年7月11日发布，阿尔及利亚与马里在经历了一年的外交危机后，双方关系开始缓和，恢复了外交大使并相互重新开放空域。阿尔及利亚总统阿卜杜勒·马吉德·特布布内周六宣布，阿尔及利亚的驻马里大使将返回马里，这一天也是阿尔及尔完全重新开放了飞往和来自南邻国的民用和军事飞机的空域。马里军政府发言人伊萨·乌斯曼·库利巴利在一份声明中确认，巴马科已采取了对等措施。去年四月，两国关系恶化，阿尔及利亚称其击落了一架侵犯其空域的马里侦察无人机，巴马科对此表示异议，称无人机在其境内被击落。阿尔及利亚与马里的裂痕危及了萨赫勒地区的安全。马里是萨赫勒国家联盟（AES）的成员，与布基纳法索和尼日尔并列。去年四月，瓦加杜古和尼亚美也因与马里结盟而撤回了其驻阿尔及利亚的大使。近年来，萨赫勒地区与伊斯兰国（ISIS）和基地组织有关的武装团体的袭击急剧增加。许多分析人士认为，部分原因是2011年北约支持推翻长期利比亚统治者穆阿迈尔·卡扎菲，导致了武装团体在萨赫勒地区的立足之地。卡扎菲的被推翻留出了权力真空，被武装团体开发利用。他所忠诚的部队的庞大武器库被洗劫，据信被这些团体使用。阿尔及利亚曾在马里政府与图阿雷格分裂主义叛军之间调解和平谈判。然而，去年的外交危机使阿尔及尔退回了调解者的角色，这引发了对马里安全和领土完整的担忧，同时也对阿尔及利亚自身的内部安全构成威胁。今年四月，阿尔及利亚外交部长艾哈迈德·阿塔夫重申了阿尔及利亚对马里领土完整的支持，拒绝了他所称的所有形式的“恐怖主义”。