President Barack Obama spoke by phone with new Iranian president Hassan Rouhani Friday afternoon. It is the first time leaders between the two countries have talked since 1979.
International observers hope the conversation starts talks about Iran's nuclear program and ease world-wide concerns about it.
Obama told White House reporters that it was a "constructive" conversation.
"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.
Watch CBN's Erick Stakelbeck's analysis of the new Iranian president on his program The Watchman.
The president said both he and Rouhani directed their teams to work quickly on an agreement.
Obama also said he will work closely with America's allies in the region, including Israel, which considers Iran's nuclear program a real threat.
The conversation comes after Rouhani didn't meet with President Obama for an expected hand-shake at the United Nations this week.