Italy's new prime minister Matteo Renzi overnight Monday won the Senate's vote of confidence in his government's programme for a "radical and immediate" change in the country.