Mina debuteerde op 8 juni 2016 in het Colombiaans voetbalelftal, op de Copa América Centenario tegen Paraguay. Hij viel in de laatste minuut in voor Cristián Zapata. Hij maakte op 11 oktober 2016 zijn eerste interlanddoelpunt. Hij kopte toen de 2–2 eindstand op het bord in een kwalificatiewedstrijd voor het WK 2018 thuis tegen Uruguay. Bondscoach José Pekerman nam Mina ook mee naar het WK 2018 in Rusland. Daarop werd Colombia in de achtste finales na strafschoppen uitgeschakeld door Engeland. Mina kwam in drie van de vier duels in actie voor zijn vaderland en scoorde tegen Polen, Senegal en Engeland. Hij behoorde ook tot de Colombiaanse selectie op de Copa América 2019.