President Hassan Rouhani left Tehran for Rome early Monday morning as the first leg of his European tour.