Carlos Alberto Rodríguez honore sa première sélection avec l'équipe nationale du Mexique le 23 mars 2019, contre le Chili. Pour cette rencontre, il est titularisé au poste de milieu central, et le Mexique s'impose par trois buts à un. Il est sélectionné avec le Mexique pour participer à la Gold Cup en 2019. Lors de ce tournoi il joue six matchs dont la finale remportée par les Mexicains face aux États-Unis.