เมื่อวันที่ ๔ ธันวาคม ๒๕๕๘ นายวีระศักดิ์  ฟูตระกูล ผู้ช่วยรัฐมนตรีประจำกระทรวงการต่างประเทศ ได้หารือทวิภาคีกับนายอิวิคา ดาคิช (Ivica Dačić) รองนายกรัฐมนตรีคนที่ ๑ และรัฐมนตรีการกระทรวงการต่างประเทศของเซอร์เบีย ในห้วงการประชุมระดับรัฐมนตรีขององค์การว่าด้วยความร่วมมือและความมั่นคงในยุโรป (OSCE Ministerial Council) ครั้งที่ ๒๒ ณ กรุงเบลเกรด ประเทศเซอร์เบีย โดยทั้งสองฝ่ายเห็นพ้องที่จะมีความร่วมมือทางเศรษฐกิจและการส่งเสริมการท่องเที่ยวระหว่างกัน โดยเล็งเห็นว่ากรุงเบลเกรดมีศักยภาพในการเป็นศูนย์กลางของการท่องเที่ยวในภูมิภาคบอลข่าน ในขณะที่ประเทศไทยเป็นที่รู้จักและนิยมในหมู่นักท่องเที่ยวชาวเซอร์เบีย ในฐานะที่เป็นแหล่งท่องเที่ยวที่อุดมไปด้วยธรรมชาติและมีวัฒนธรรมที่น่าสนใจ นอกจากนี้ ไทยยินดีจะสนับสนุนให้ผู้ประกอบการไทย โดยเฉพาะอย่างยิ่งกลุ่มธุรกิจอาหาร เข้าไปลงทุนในเซอร์เบีย เนื่องจากมีศักยภาพในการเป็นศูนย์กลางการผลิตสินค้าอาหารในภูมิภาคบอลข่าน

ในโอกาสนี้ ทั้งสองฝ่ายได้ร่วมลงนามความตกลงยกเว้นการตรวจลงตราสำหรับผู้ถือหนังสือเดินทางทูตและราชการระหว่างไทย-เซอร์เบีย โดยรองนายกรัฐมนตรีคนที่ ๑ และรัฐมนตรีว่าการกระทรวงการต่างประเทศเซอร์เบียได้กล่าวแสดงความยินดีภายหลังการลงนามว่า ความตกลงดังกล่าวถือเป็นการยกระดับความร่วมมือระหว่างไทยและเซอร์เบีย และเป็นก้าวสำคัญในการขยายความสัมพันธ์ในด้านอื่น ๆ ต่อไป