ROME (AP) — Italy's premier said Monday that Iranian President Hassan Rouhani, kicking off the first state visit to Europe by an Iranian president in nearly two decades, "can play a fundamental role in the stability" of the Middle East.

Matteo Renzi told reporters after meeting privately with Rouhani that the landmark deal on curbing Iran's nuclear activities "is just a first step for a new season of peace and prosperity, not just in Iran, but in all the region."

"If we reached a nuclear deal, we can reach a deal on Syria. We must reach a deal on Syria," Renzi said.

Rouhani's four-day visit to Italy and France is part of efforts by Iran to reach out to its old partners following the implementation of the nuclear deal, and Rouhani is eager for foreign investments after the lifting of international sanctions. The trip was originally planned for November but postponed by the attacks in Paris.

After their meeting, Rouhani and Renzi looked on as government and business counterparts from the two countries signed a series of agreements for future cooperation, including one for high-speed trains, and two between Iranian gas companies and Saipem oil services.

Rouhani told reporters the political talks leading to the nuclear deal could provide the blueprint for pursuing peace in the Middle East.

"The question of security for our region can't be resolved with military solutions," he said. "We need to work through the political channels," he said, calling for the European Union to contribute to a solution "to find peace and security for our region."

Europe was Iran's largest trading partner before the sanctions, and a range of business and trade deals are on the table, including with Airbus for the purchase of new aircraft. The trip is also aimed at expanding tourism as Rouhani's administration is planning to diversify its revenue sources.

Rouhani met earlier with Italian President Sergio Matterella, and on Wednesday will meet Pope Francis at the Vatican. In France, he is to be welcomed by President Francois Hollande.

Italy was among Iran's top trading partners, with 7 billion euros ($7.6 billion) in trade dropping to 1.5 billion after the sanctions. Italian officials hope to rebuild that to 3 billion in exports alone through 2018.

The last trip to Italy by an Iranian leader was in 2008, when President Mahmoud Ahmadinejad attended an FAO summit in Rome without any official meeting with the host country's leaders.

In 1999, then-President Mohammad Khatami visited Italy. It was the first time since Iran's 1979 Islamic revolution that an Iranian leader had visited any Western country.