Paulo has made more 51 appearances since moving to Cardiff from New Zealand province North Harbour in January 2013.
"I am very excited about the chance to play in Treviso," said Paulo, who has played  13 times for his country.
"The change of clubs is a great challenge on and off the field."
Samoa international lock Filo Paulo will leave the Cardiff Blues at the end of the season to join Italian club Benetton Treviso.