Obama told reporters at the White House that he had a constructive conversation with the Iranian leader.
"While there will surely be important obstacles to moving forward and success is by no means guaranteed, I believe we can reach a comprehensive solution," he said.
Obama said he and Rouhani have directed their teams to work quickly to pursue an agreement. He said the U.S. will coordinate closely with its allies -- including Israel, which considers an Iranian nuclear weapon capability to be an existential threat.
The fact that it had been so long since American and Iranian presidents had traded words reflected the "deep mistrust between our countries," Obama said. But he added that it also indicated the opportunity for moving forward.
"I do believe there is a basis for a resolution," he said.
The conversation came hours after Rouhani, wrapping up a trip to the U.S., called the United States a "great" nation, a sharp reversal from his predecessors that buoyed hopes that the two governments can stop the escalation of tensions.
"I want it to be the case that this trip will be a first step, and a beginning for better and constructive relations with countries of the world as well as a first step for a better relationship between the two great nations of Iran and the United States of America," Rouhani told a news conference at a hotel near U.N. headquarters.
Rouhani has pledged to reduce nuclear tensions, and U.N. officials said they have seen encouraging signs from Tehran. Iranian and U.N. officials agreed to meet again Oct. 28 to continue talks on how to investigate suspicions that Iran worked secretly on trying to develop nuclear weapons. Tehran denies that it wants to build a weapon.
More Nation & World Headlines
Pope Francis arrives in US, faces a polarized country 2:09 p.m. Petraeus apologizes for giving classified info to mistress 2:06 p.m. Illinois mom gets hero’s treatment for train track rescue 2:06 p.m. Carson blames ‘PC culture’ for Muslim comment flap 2:01 p.m. Senate blocks anti-abortion bill; new showdown set 2:07 p.m. Deputy hears sobs, saves drowning kids; their dad is charged 2:04 p.m. Trump tries to squash negative ads against him 2:02 p.m. More than 2 million Muslims in Saudi Arabia start hajj 2:05 p.m.
Our new comment system is not supported in IE 7. Please upgrade your browser here.