Cinco meses após sua estréia na Liga MX, Rodríguez foi teve sua primeira convocação à Seleção Mexicana de Futebol pelo técnico Gerardo Martino. Em 22 de março de 2019, estreou no time em um amistoso contra o Chile, como titular. Após sua estréia, Martino declarou: "Carlos Rodríguez joga como joga, parece ter 30 anos". Em maio de 2019, ele foi incluído na lista preliminar da convocação para a Copa Ouro da CONCACAF e foi também foi convocado definitivamente. Ele atuou em todas as partidas do torneio em que o México se tornou o campeão ao vencer o Estados Unidos na final.