לנבחרת הבוגרת זומן קואסטה לראשונה לקראת משחקי מוקדמות מונדיאל 2022 מול ו וכן גם לקופה אמריקה 2021, אך טרם רשם את הופעת הבכורה. במדי הנבחרות הצעירות של קולומביה הוא שיחק בנבחרת עד גיל 17 באליפות היבשת שנערכה בינואר 2015 וזומן גם לסודאמריקנו 2017 ו-2019. כבש את גול הניצחון בדקה האחרונה מול צ'ילה שהעלה את קולומביה לבית הגמר ומשם העפילה למונדיאליטו 2019. קואסטה שימש כקפטן הנבחרת במונדיאליטו בפולין שבו קולומביה הגיעה לרבע הגמר.