امیرعبداللهیان ۱۰ فروردین در تماس تلفنی با «احمد عطاف» وزیر خارجه جدید الجزایر، انتخاب وی را به این سمت تبریک گفت و برای وی در مسؤولیت جدید آرزوی موفقیت کرد.
دو وزیر خارجه، درخصوص توسعه روابط دوجانبه در زمینههای مختلف به ویژه روابط اقتصادی و تجاری و همچنین تحولات منطقهای و بینالمللی از جمله تحولات فلسطین رایزنی و تبادل نظر کردند.
وزیر امور خارجه ایران از همتای الجزایری برای سفر به تهران دعوت کرد که مورد استقبال وی قرار گرفت.
وزیر خارجه الجزایر نیز ضمن ابلاغ سلامهای گرم مقامات عالی کشورش به مقامات عالی جمهوری اسلامی ایران، بر آمادگی برای توسعه روابط دوجانبه با کشورمان در ابعاد مختلف تأکید کرد.
رمطان العماره وزیر خارجه پیشین الجزایر نیز ۱۷ دی ۱۴۰۱ در گفتوگوی تلفنی با امیرعبداللهیان آمادگی این کشور برای برگزاری رایزنیهای سیاسی با ایران را اعلام و از وزیر خارجه ایران برای سفر به الجزایر دعوت کرد.