היחסים בין שתי המדינות התאוששו במהירות לאחר נאום 2013, עם עלייה ניכרת במספר הטיסות בין נמל התעופה בלגרד ניקולה טסלה ושדות תעופה באיסטנבול וכניסה של חברות טורקיות כמו Halkbank לשוק הסרבי. במרץ 2016 בריאיון לטלוויזיה N 1, שגריר טורקיה בבלגרד מחמט כמאל בוזז' הצהיר כי לדיפלומטיה של שתי המדינות יש שיתוף פעולה מצוין ללא קשר לעמדות שונות בשאלת הכרזת העצמאות של קוסובו 2008. תוך שהיא מציינת כי טורקיה תומכת במשא ומתן של בלגרד–פרישטינה. בשולי ועידת 2016 בנושא תחבורה ברת-קיימא גלובלית באשגבאט, טורקמניסטן, שר הכרייה והאנרגיה של סרביה, אלכסנדר אנטיק, הצהיר כי יחסים טובים בין סרביה לטורקיה תורמים ליציבות האזור כולו. השר קבע גם כי לחידוש הכביש המהיר A4 תהיה השפעה חיובית ישירה על טורקיה שכן הכביש המהיר משמש לאזרחים טורקים (בעיקר נהגי משאיות) שנוסעים בין ארצם למרכז ומערב אירופה. במהלך פגישתו עם מקבילו הטורקי Mevlüt Çavuşoğlu באנקרה באוקטובר 2016, שר החוץ הסרבי איוויצה דאצ'יץ' הצהיר כי היחסים הבילטראליים הם מכריעים לאזור וכי סרביה הוכיחה את הידידות עם טורקיה במהלך ניסיון ההפיכה הטורקי של 2016 כאשר בלגרד הביעה במפורש התנגדות לכל ניסיון של השתלטות אלימה והביעה תמיכה בממשלת טורקיה שנבחרה באופן דמוקרטי. הוא גם הזמין את נשיא טורקיה ומלבוט קבואוזלו לבקר בבלגרד. בדצמבר 2016 השתתף סגן יו"ר הפרלמנט הסרבי, ולדימיר מרינקוביץ', בפתיחת הבניין המחודש של שגרירות טורקיה בבלגרד ובאותה הזדמנות הצהיר כי היחסים הפוליטיים בין המדינות טובים מאוד. הוא הביע תמיכה מלאה של כל מוסדות המדינה של סרביה בטורקיה בתהליך ההתגברות על מצב ניסיון ההפיכה הטורקי לאחר 2016, וכי סרביה רוצה לראות את טורקיה היציבה שיש לה חשיבות רבה לכל האזור.