Ao nível internacional, representa Bolívia Sub-20. A sua principal função em campo é Defesa.

Ao longo de Sul-Americano Sub-20 da CONMEBOL 2025, Carlos medina participou em 1 jogos e teve médias de 0 desarmes, 0 intercepções, 0 alívios e 0 remates bloqueados por jogo.