پس از پايان سفر رسمي بن يحيي وزير امور خارجه الجزاير به ايران، هنگامي كه هواپيماي حامل وي در حال برگشت به اين كشور بود، مورد حمله هواپيماهاي جنگنده عراقي قرار گرفت و با سرنگوني آن، تمامي مسافران هواپيما كشته شدند. در پي اين حادثه نماينده ويژه رييس جمهور اسلامي ايران و چندين هيئت براي بررسي چگونگي حادثه به محل اعزام شدند. مسؤولان ايراني اعلام كردند كه بر اساس اسناد به دست آمده، هواپيماهاي عراقي در تعقيب هواپيماي الجزايري بودند. به همين مناسبت از سوي دولت، سه روز عزاي عمومي اعلام شد. چند روز بعد، پيكر كشته‏شدگان حادثه با حضور هيئت اعزامي از طرف رييس جمهور الجزاير، از مقابل مجلس شوراي اسلامي در تهران تشييع شد و سپس به آن كشور منتقل گرديدند. همچنين از سوي دولت جمهوري اسلامي ايران، وزير امور خارجه وقت، در رأس هيئتي براي شركت در مراسم تشييعِ وزير امور خارجه الجزاير و ابلاغ پيام همدردي دولت و ملت ايران، راهي الجزاير شد. چند روز بعد، هيئتي از الجزاير براي بررسي حادثه سقوط هواپيما وارد تهران گرديد و پس از به نتيجه رسيدن تحقيقات مربوطه، رييس جمهور، رييس مجلس، نخست وزير و مسؤولان دفتر سياسي جبهه آزادي‏بخش الجزاير به صورت رسمي از جمهوري اسلامي ايران تشكر كردند. حمله هواپيماهاي عراقي به هواپيماي حامل وزير امور خارجه الجزاير، باعث لكه‏دار شدن چهره عراق نزد جهانيان، به ويژه دولت‏هاي عرب منطقه گرديد.