The Italian prime minister warned on Tuesday that the death toll may rise following the collapse of a motorway bridge in the northern Italian port city of Genoa.