Lerma on pelannut Kolumbian maajoukkueessa vuoden 2019 loppuun mennessä 18 ottelua. Ensimmäisen A-maaottelunsa hän pelasi marraskuussa 2017. Hän pelasi MM-kilpailuissa 2018 neljä ottelua ja vuoden 2019 Copa Américassa kaksi ottelua.