يعتبر الرئيس الراحل هواري بومدين رحمه الله الرئيس الجزائري الوحيد الذي لم يؤد فريضة الحج ولا حتى العمرة، وحسب رواية لصحيفة الشروق اليومي الجزائرية ، كان الرئيس قد نوى فعل ذلك عدة مرات، ولكن الموت خطفه وهو دون سن السادسة والأربعين. ومما رواه الدكتور محي الدين عميمور، أن فرصة أداء العمرة توفرت للرئيس هواري بومدين عام 1978 أثناء تواجد وفد جزائري رفيع المستوى في المملكة السعودية، فتم اقتراح أداء العمرة من طرف الدكتور عميمور ومدير التشريفات مولودية حمروش، فتقدم الدكتور عميمور من الرئيس الراحل وقال له أن المملكة قدمت كل التسهيلات ولا يفصل إقامة الوفد عن مكة سوى 80 كلم، ولكن بومدين ردّ بحزم: "اللي يحب يروح للعمرة يروح بصواردو".. كما قال عدة مرات أن فريضة الحج لا تؤدى بأموال الدولة، إضافة إلى كونه رفض ربما أن تأتي عمرته من مزية سعودية