نجا محمد بن يحيى من محاولة اغتيال في حادث طائرة في 30 مايو 1981 في باماكو، مالي. وتوفي في في 3 مايو 1982 في حادث تفجير طائرة على بعد 50 كلم من الحدود الفاصلة بين العراق وتركيا حيث كان في مهمة ديبلوماسية لحل الخلاف بين العراق وإيران. واتهم وزير الدفاع الجزائري الأسبق خالد نزار رئيس النظام العراقي السابق صدام حسين بتورطه في إسقاط طائرة وزير الخارجية الجزائري.[6]
^"Mission Awry". Time Magazine. 1982-05-17. مؤرشف من الأصل في 25 أكتوبر 2012. اطلع عليه بتاريخ أكتوبر 2020. {{استشهاد بخبر}}: تحقق من التاريخ في: |تاريخ الوصول= (مساعدة)