，并对土耳其的不利投票表示道歉。接下来的一年，阿尔及利亚总理阿卜杜勒-哈米德·卜拉希米第一次访问土耳其，并与土耳其签署了一项石油贸易协议。1999年，土耳其总统苏莱曼·德米雷尔表示，土耳其在1958年弃权的消极内涵已被完全抹平。阿尔及利亚总统阿卜杜勒-阿齐兹·布特弗利卡于2005年访问土耳其。互访是加强双边关系和恢复两国友谊的转折点。阿尔及利亚是土耳其的合作伙伴，在非洲越来越重要，并被认为是土耳其在伊斯兰世界和非洲的重要合作伙伴。同时，阿尔及利亚是伊朗的密切合作伙伴。事实上，阿尔及利亚是对2012年联合