Carlos Maldonado est convoqué pour la première fois en sélection en 1985. Il marque son premier but en selection lors d'un match de la Copa América 1989 contre le Brésil (défaite 3-1).