MOSCOW (Reuters) - Russia called for support for the new Iranian president's stance on nuclear talks on Tuesday, saying it "absolutely agreed" that the dispute must be solved via dialogue, not ultimatums.

"We absolutely agree with what he (President Hassan Rouhani) said. This problem must not be solved with ultimatums," Foreign Minister Sergei Lavrov was quoted by Interfax as saying on a visit to Rome.

"Now it is critical to support the constructive approach of the Iranian leadership."

(Reporting by Alissa de Carbonnel; editing by Mike Collett-White)