Palmacci was first called up to the Italian national team in 2006, aged 22, for an exhibition tournament in Réunion. He was subsequently a surprise inclusion in Italy's final 12-man squad for the 2006 FIFA Beach Soccer World Cup a month later.