Paletta voitti Argentiinan alle 20-vuotiaiden maajoukkueessa nuorten maailmanmestaruuden 2005. Hän kuului Italian A-maajoukkueeseen MM-kilpailuissa 2014 ja pelasi turnauksessa ensimmäisen alkulohko-ottelun Englantia vastaan kokonaan mutta jäi voitosta huolimatta vaihtopenkille seuraavissa otteluissa, jotka Italia hävisi.