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