One year later, in January 2010, the striker was selected by Diego Maradona, coach of the Argentine national team, to play a friendly match against Costa Rica, in a squad formed by Argentine league players.
New manager Sergio Batista handed Cristaldo his full international debut in the 2-1 defeat against Poland in June 2011.