بعث سمو الشيخ سلطان بن زايد آل نهيان نائب رئيس مجلس الوزراء برقية تهنئة الى علي بن فليس بمناسبة تعيينه رئيسا لحكومة الجمهورية الجزائرية الديمقراطية هذا نصها: (صاحب المعالي علي بن فليس الموقر رئيس حكومة الجمهورية الجزائرية الديمقراطية) . يمنحنا بمناسبة تعيينكم على رأس الحكومة الجزائرية فرصة طيبة للتقدم الى معاليكم بأحر التهانى وأصدق التمنيات راجين من الله لكم التوفيق والنجاح فى مسئولياتكم الجسيمة والنبيلة الجديدة. واننا نؤكد لكم بهذه المناسبة السعيدة استعدادنا الدائم وتطلعنا الصادق الى تعزيز علاقات الاخوة والتعاون التي تربط بين بلدينا الشقيقين والتى تجد في حرص صاحب السمو الوالد الشيخ زايد بن سلطان آل نهيان رئيس الدولة وفخامة الرئيس عبدالعزيز بوتفليقة الشديد عليها أكبر ضمانة لاستمرارها وتطويرها لما فيه خير ورفاه شعبينا. وتقبلوا فائق الاحترام سلطان بن زايد آل نهيان نائب رئيس مجلس الوزراء