Tras esto, Heinze consiguió ser convocado por Marcelo Bielsa para los siguientes partidos amistosos y para el inicio de las Eliminatorias al Mundial de Alemania 2006.