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