Na Copa América 2019, Cuéllar marcou seu primeiro gol pela Seleção Colombiana, na vitória de 1–0 sobre o Paraguai, assegurando à Colômbia o primeiro lugar do grupo B.