土耳其的目标是与法国接近，赞成阿尔及利亚独立会对产生负面影响。然而，土耳其人的这一决定后来被批评为短视行为和破坏双方关系。土耳其总理图尔古特·厄扎尔採取了恢复局势的第一步。他于1985年访问了阿尔及利亚，并对土耳其的不利投票表示道歉。接下来的一年，阿尔及利亚总理阿卜杜勒-哈米德·卜拉希米第一次访问土耳其，并与土耳其签署了一项石油贸易协议。1999年，土耳其总统苏莱曼·德米雷尔表示，土耳其在1958年弃权的消极内涵已被完全抹平。阿尔及利亚总统阿卜杜勒-阿齐兹·布特弗利卡于2005年访问土耳其。互访是加强双边关