استهلّ التشييع بإقامة مراسم التكريم للشهيد أمام المستشفى العسكري المركزي، حيث أدّت له ثلّة من الشرطة العسكرية وموسيقى الجيش التحية والتشريفات اللازمة، وجرى تقليده أوسمة الحرب والجرحى والتقدير العسكري من الدرجة البرونزية، ثم أقيمت الصلاة على جثمانه الطاهر في جبانة روضة الشهيدين- الغبيري بحضور حشد من المواطنين ورفاق السلاح.

وقد ألقى العميد الركن جورج الخولي ممثلاً وزير الدفاع الوطني موريس سليم وقائد الجيش العماد جوزاف عون، كلمة نوّه فيها بمناقبية الشهيد وتفانيه في أداء واجبه العسكري، ومما جاء فيها: "في حضرةِ الشهادةِ  المهيبة، تبقى الكلماتُ قاصرةً عن التعبير، سواءٌ أمامَ حجمِ الخسارةِ أو عَظَمَةِ التضحيةِ الكبرى، إذ نَزُفُّ الرقيبَ الشهيدَ محمّد الحسيني بطلًا مقدامًا ينضمُّ إلى قافلةِ شهدائِنا الأبرار، بعدما اغتالَتْهُ يدُ الجريمةِ أثناءَ أدائِهِ الواجبَ الوطنيَّ بكلِّ ثباتٍ وإصرار، دفاعًا عن لبنانَ وأرواحِ اللبنانيين".