Ngày 17/9/2009, Thủ tướng Chính phủ Nguyễn Tấn Dũng đã gửi điện mừng đến ông Xa-li Bê-ri-sa (Sali Berisha) nhân dịp ông được bầu lại làm Thủ tướng nước Cộng hòa An-ba-ni (Republic of Albania); Chủ tịch Quốc hội Nguyễn Phú Trọng đã gửi điện mừng tới bà Jô-je-phi-na Tô-pa-li (Jozefina Topali) nhân dịp bà được bầu lại làm Chủ tịch Quốc hội nước Cộng hòa An-ba-ni.
Cùng ngày, Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm đã gửi điện mừng tới ông I-li Mê-ta (Ilir Meta) nhân dịp ông được bầu làm Bộ trưởng Ngoại giao nước Cộng hòa An-ba-ni./.