Martínez pelasi Kolumbian maajoukkueessa ensimmäisen maaottelunsa toukokuussa 2016 Haitia vastaan ja teki heti ensimmäisessä ottelussaan maalin. Toisen maaottelumaalinsa hän teki vuoden 2019 Copa Américan alkulohko-ottelussa Argentiinaa vastaan. Hän on pelannut kaikkiaan 11 maaottelua.