Byl členem argentinské reprezentace U20, se kterou vyhrál Mistrovství světa hráčů do 20 let 2005 v Nizozemsku. Mladí Argentinci pokořili ve finále Nigérii 2:1 a Paletta si po úspěšném turnaji vysloužil pozornost anglického klubu Liverpool FC.