El 1 de septiembre de 2009 volvió a ser convocado por el entrenador Diego Armando Maradona para los partidos contra Brasil y Paraguay por la clasificación a la Copa Mundial de Fútbol de 2010.Palermo tuvo la posibilidad de jugar contra Paraguay en la derrota por 1-0, entrando a los 59 minutos del partido.