W reprezentacji Argentyny Heredia występował w latach 1940-1942. W reprezentacji zadebiutował 18 lipca 1940 w przegranym 0-3 meczu w Copa Héctor Rivadavia Gómez z Urugwajem. W 1942 uczestniczył w Mistrzostwach Ameryki Południowej, na których Argentyna zajęła drugie miejsce. Na turnieju w Urugwaju wystąpił w pięciu meczach z Brazylią, Ekwadorem, Peru (bramka), Chile i Urugwajem, który był jego ostatnim meczem w reprezentacji. Ogółem w reprezentacji wystąpił w 6 meczach, w których zdobył bramkę.