وزارت امور خارجه الجزاير با انتشار بيانيه اي اعلام کرد عبداللهيان با "عبدالقادر مساهل" وزير مشاور در امور مغرب و آفريقا در کابينه الجزاير گفتگو کرد. اين بيانيه به محتواي مذاکرات اشاره نکرد.
ايران و الجزاير از زمان پيروزي انقلاب اسلامي در ايران روابط خوبي با يکديگر دارند هرچند بحراني در دهه 1990 در اين روابط ايجاد شد که موجب شد الجزاير به علت حمايت ايران از جبهه اسلامي نجات روابطش را با تهران در سال 1993 قطع کند.
با به قدرت رسيدن عبدالعزيز بوتفليقه در الجزاير در سال 1999 دو کشور روابط ديپلماتيک خود را در سال 2000 از سر گرفتند.