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