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