The Senate voted 169-99 today, a day after the confidence measure easily passed parliament's lower chamber.
Gentiloni now heads to the first major international meeting of his premiership Thursday's European Council summit with Parliament's backing and his government in place.
Gentiloni has said his priorities are to spur economic growth in Italy's south, rebuild Italy's earthquake-devastated center, and help lawmakers craft a new electoral law.