そのため政府は2006年のアブデルアジズ・ブーテフリカアルジェリア大統領のロシア訪問の際に、ソビエト時代の負債、47億4000万ドルを戦闘飛行機など軍事用武器、計75億ドル相当と交換することに合意するなど、債務返済のための努力を積極的に行っている。
2006年3月俄罗斯总统弗拉基米尔·弗拉基米罗维奇·普京访问阿尔及利亚时免除苏联时期遗留下来的47.4兆美元债务，据俄罗斯国防出口公司称条件是阿尔及利亚总统阿布杜拉齐兹·布特弗利卡同意从俄罗斯购买75兆美元的战斗机、防空设施和其它武器。