آیت‌الله خامنه‌ای و هیئت همراه، ساعت 8 شب 18 شهریور 1363 وارد فرودگاه الجزایر شدند و مورد استقبال شاذلی بن جدید ـ رئیس‌جمهور الجزایر ـ و تنی چند از مقامات بلندپایه سیاسی و نظامی این کشور قرار گرفتند. شاذلی‌بن‌جدید، رئیس‌جمهور الجزایر در پای پلکان هواپیما به آیت‌الله خامنه‌ای و هیأت همراه خوش‌آمد گفت. سپس رئیس‌جمهوری ایران از گارد احترام سان دید و سرود ملی دو کشور نیز نواخته شد. ایشان  هدف از این سفر را بررسی مسائل مختلف و در رأس آنها، مسائل جهان اسلام دانستند.[1]
در این سفر، دکتر ولایتی وزیر امور خارجه، محسن رفیق‌دوست وزیر سپاه، سرهنگ صیاد شیرازی فرمانده‌ی نیروی زمینی، میرسلیم مشاور مالی ریاست‌جمهوری و حجت‌الاسلام دعائی و شاه‌چراغی و دو تن از اعضای کمیسیون امور خارجه مجلس شورای اسلامی، رئیس‌جمهور وقت را همراهی کردند. این دیدار به منظور تحکیم روابط دو کشور و همچنین بررسی و هماهنگی پیرامون طرح ایران برای اخراج رژیم صهیونیستی از مجامع بین‌المللی به ویژه سازمان ملل متحد و راه‌های مقابله با رژیم صهیونیستی انجام گرفت. در مراسم استقبال، علاوه بر شاذلی‌بن‌جدید رئیس‌جمهور الجزایر، عبدالحمید ابراهیمی، نخست‌وزیر و رابع بیتات، رئیس شورای مجلس خلق و تعدادی از وزرا و فرماندهان نظامی و مقامات بلند پایه حزب جبهه آزادی‌بخش ملی الجزایر حضور داشتند.[2]
مذاکرات سیاسی هیأت‌های ایرانی – الجزایری، در روز 18 شهریور میان هیأت جمهوری اسلامی ایران به ریاست آیت‌الله خامنه‌ای و هیأت الجزایری به ریاست شاذلی‌بن‌جدید ـ رئیس‌جمهور الجزایر ـ آغاز شد. در این مذاکرات، دکتر ولایتی وزیر امور خارجه، محسن رفیق‌دوست، وزیر سپاه و سرهنگ صیاد شیرازی فرمانده نیروی زمینی ارتش و همچنین سفیر کشورمان در الجزیره و از سوی الجزایر، احمد طالب ابراهیمی، وزیر امور خارجه و سرهنگ مصطفی بن یوسف، دبیر کل وزارت دفاع و نیز سفیر الجزایر در تهران حضور داشتند.[3] قبل از بازگشت به کشور، آیت‌الله خامنه‌ای دور دوم مذاکرات را با رئیس‌جمهور الجزایر آغاز کردند. در این مذاکرات، مسائل مهم جهان اسلام مطرح شد. این ملاقات‌ها با حضور وزرای امور خارجه ایران و الجزایر انجام شد و مسائل منطقه شمال آفریقا و زمینه‌های ایجاد اتحاد میان فلسطینی‌ها مورد بررسی قرار گرفت.
آیت‌الله خامنه‌ای صبح روز 19 شهریور با حضور بر مزار سرباز گمنام الجزایری، نسبت به شهدای انقلاب الجزایر ادای احترام کردند.[4] در ادامه این سفر، در روز 19 شهریور، آیت‌الله خامنه‌ای با محمد عبدالعزیز، رئیس‌جمهوری دموکراتیک صحرا دیدار و گفت‌و‌گو کرد. طی این دیدار، محمد عبدالعزیز گفت: ایران توانسته است روحیه تحرک و ایمان را به جهان اسلام بازگرداند.[5] همچنین محمد شریف الساعدیه، رئیس دائمی دبیرخانه حزب جبهه آزادی‌بخش الجزایر در 19 شهریور در الجزیره با ایشان دیدار کرد.[6] به دنبال مذاکرات رؤسای جمهور دو کشور ایران و الجزایر، عصر روز 19 شهریور، دکتر ولایتی و طالب ابراهیمی ـ‌ وزرای خارجه دو کشور ـ جهت پیگیری مذاکراتی که بین دو رئیس‌جمهور صورت گرفته بود، تشکیل جلسه دادند.[7]

--------------------------------------------------------------------------------

[1]- روزنامه کیهان، 19شهریور 1363

[2]- همان

[3]- همان

[4]- روزنامه جمهوری اسلامی، 20 شهریور 1363

[5]- همان

[6]- همان

[7]- همان