كان رئيس الجمهورية عبد العزيز بوتفليقة أول الزعماء العرب من يبعث برسالة تهنئة لمنصف المرزوقي بعد ساعات قليلة على تنصيبه كأول رئيس جمهورية لتونس بعد سقوط بن علي· وجاء في رسالة بوتفليقة لنظيره التونسي ”يسعدني بمناسبة انتخابكم من قبل المجلس الوطني التأسيسي رئيسا للجمهورية التونسية أن أتوجه إليكم بأحر التهاني وأصدق التمنيات، راجيا من الله جل وعلا أن يوفقكم في أداء مهامكم من أجل تحقيق ما يتطلع إليه الشعب التونسي الشقيق من تقدم وازدهار ورخاء”·