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