Paolo Palmacci intègre ensuite la sélection nationale italienne avec qui il perd en finale de la Coupe du monde 2008, défaite en finale 5-3 face au Brésil. L'année suivante, Palmacci termine co-meilleur buteur de l'Euro Beach Soccer League aux côtés du portugais Madjer.