Palombo rimane nel giro della Nazionale anche con il ritorno di Marcello Lippi e viene convocato sia per la Confederations Cup 2009 che per il Mondiale 2010, tornei nei quali non viene comunque mai impiegato.