Iraq's Prime Minister Adel Abdul-Mahdi visited Tehran for talks with Iran's President Hassan Rouhani on Saturday, marking a further deepening of ties between the two countries.