เมื่อวันที่ ๒๘ กันยายน ๒๕๕๖ ในช่วงการประชุมสมัชชาสหประชาชาติ สมัยสามัญ สมัยที่ ๖๘ ณ นครนิวยอร์ก สหรัฐอเมริกา นายสุรพงษ์ โตวิจักษณ์ชัยกุล รองนายกรัฐมนตรีและรัฐมนตรีว่าการกระทรวงการต่างประเทศ พบกับรัฐมนตรีต่างประเทศจากภูมิภาคตะวันออกกลางและแอฟริกา เพื่อหารือเกี่ยวกับประเด็นที่มีความสนใจร่วมกัน

ในการพบหารือกับเชค คาหลิด บิน อาเหม็ด บิน โมฮัมเหม็ด อัล คอลิฟะห์ รัฐมนตรีต่างประเทศบาห์เรน นายสุรพงษ์ฯ ได้กล่าวเกี่ยวกับประเด็นคั่งค้างในความสัมพันธ์ทวิภาคีไทย-บาห์เรน ซึ่งรวมถึงบันทึกความเข้าใจว่าด้วยความร่วมมือทางการเกษตร ซึ่งคาดว่าจะลงนามได้ในการเยือนระดับสูงครั้งต่อไป การบรรลุข้อตกลงในการเจรจาบันทึกความเข้าใจว่าด้วยความร่วมมือทางการศึกษา และความสนใจของภาคเอกชนไทยที่จะลงทุนในโครงการสร้างที่อยู่อาศัยราคาย่อมเยาในบาห์เรน นายสุรพงษ์ฯ ได้แสดงความขอบคุณต่อการสนับสนุนที่เข้มแข็งที่บาห์เรนให้กับไทยในองค์การความร่วมมืออิสลาม แสดงความยินดีต่อการเข้ารับตำแหน่งประธานความร่วมมือเอเชียของบาห์เรน และแจ้งด้วยว่า อาเซียนได้รับข้อเสนอของบาห์เรนที่จะเป็นเจ้าภาพจัดการประชุมระดับรัฐมนตรีอาเซียน-ความร่วมมือรัฐอ่าวอาหรับ ครั้งที่ ๓ ในเดือนพฤศจิกายน ศกนี้

ระหว่างการหารือกับนายโอรีเยม เฮนรี โอเคลโล รัฐมนตรีแห่งรัฐด้านการต่างประเทศของยูกันดา นายสุรพงษ์ฯ ได้แสดงความชื่นชมต่อผลการเยือนยูกันดาของนายกรัฐมนตรียิ่งลักษณ์ ชินวัตรเมื่อเร็วๆ นี้ และได้แจ้งให้นายโอเคลโลทราบว่า สำนักงานความร่วมมือเพื่อการพัฒนาระหว่างประเทศอยู่ระหว่างการรวบรวมข้อมูลเกี่ยวกับยูกันดา เพื่อวิเคราะห์ความต้องการของยูกันดาและให้ความร่วมมือในสาขาที่ยูกันดาต้องการ นอกจากนี้ นายสุรพงษ์ฯ กล่าวว่า ตนยินดีที่ประธานาธิบดียูกันดาจะเดินทางมาเข้าร่วมการประชุมระดับสูงของความริเริ่มไทย-แอฟริกา ที่จะจัดขึ้นที่ประเทศไทย ระหว่างวันที่ ๓ - ๔ กุมภาพันธ์ ๒๕๕๗ รวมทั้งได้ขอบคุณสำหรับความสนับสนุนที่ยูกันดาให้กับไทยในการเลือกตั้งในคณะมนตรีความมั่นคงและคณะมนตรีสิทธิมนุษยชนแห่งสหประชาชาติ

ในการหารือกับนายออกัสติน เพเฮ งาพัว รัฐมนตรีต่างประเทศไลบีเรีย นายสุรพงษ์ฯ ย้ำคำเชิญของนายกรัฐมนตรียิ่งลักษณ์ฯ ให้ประธานาธิบดีไลบีเรียเดินทางเยือนไทยเพื่อเข้าร่วมการประชุมเวทีเสวนากรุงเทพฯ เรื่องกฎหมาย ความยุติธรรม และความมั่นคง ซึ่งจะมีขึ้นในวันที่ ๑๕ พฤศจิกายน ศกนี้ และเชิญผู้แทนจากไลบีเรียเข้าร่วมการประชุมระดับสูงของความริเริ่มไทย-แอฟริกาในเดือนกุมภาพันธ์ ๒๕๕๗ ด้วย นอกจากนี้ นายสุรพงษ์ฯ ได้ขอรับการสนับสนุนจากไลบีเรียในการลงสมัครรับเลือกตั้งของไทยในคณะมนตรีความมั่นคงและคณะมนตรีสิทธิมนุษยชนแห่งสหประชาชาติ