เพียงวันเดียวหลังจากที่นายสุรพงษ์ โตวิจักษณ์ชัยกุล ได้รับแต่งตั้งให้ดำรงตำแหน่งรัฐมนตรีต่างประเทศ นายฮอร์ นัม ฮง รัฐมนตรีต่างประเทศกัมพูชา ได้ส่งจดหมายมาแสดงความยินดี พร้อมทั้งเชิญให้เดินทางเยือนกัมพูชา ข้อความในจดหมายระบุว่า กัมพูชามุ่งหวังที่จะได้ทำงานร่วมมืออย่างใกล้ชิดกับไทย เพื่อส่งเสริมความสัมพันธ์และผลประโยชน์ของประชาชน และประชาคมประชาชาติเอเชียตะวันออกเฉียงใต้ หรือ อาเซียน ก่อนหน้านี้ สมเด็จฮุน เซน นายกรัฐมนตรีกัมพูชา ได้ส่งจดหมายแสดงความยินดีกับ น.ส.ยิ่งลักษณ์ ชินวัตร ที่ได้รับตำแหน่งนายกรัฐมนตรี