Heinze fue titular en los 6 encuentros que disputó su selección, dónde Argentina fue subcampeón tras perder a penales por 2-4 frente a Brasil tras empatar a 2 en el tiempo reglamentario.