International péruvien de 1947 à 1956, Cornelio Heredia prend part à cinq Championnats sud-américains de football (1947, 1949, 1953, 1955 et 1956) et atteint la en 1949 et 1955.