Cuéllar pelasi Kolumbian maajoukkueessa ensimmäisen maaottelunsa syyskuussa 2015 Perua vastaan. Ensimmäisen ja toistaiseksi ainoan maaottelumaalinsa hän teki vuoden 2019 Copa Américan alkulohko-ottelussa Paraguayta vastaan. Hän on pelannut kaikkiaan seitsemän maaottelua.