Iraq crisis: How the U.S. and Iran could bury the hatchet

More than 30 years ago Iran dubbed the United States "the Great Satan," and more recentlythe U.S. branded Iran part of an "axis of evil," yet today there is talk of the two longtime rivals co-operating to quell the unrest in Iraq.

The two sides havent committed to putting their differences aside andsitting down as if theyre new best friends, and at this stage theyre just saying theyre willing to talk. But the possibility of these adversariesacting like friends, despite their long-standing rivalry and mutual dislike, is on the horizon.

Were open to discussions if theres something constructive that can be contributed by Iran, Secretary of State John Kerry said in an interview Monday with Katie Couric when asked about Irans role.

Irans President Hassan Rouhani similarly said over the weekend that its possible the two countries could work together. We can think about it, if we see America starts confronting the terrorist groups in Iraq or elsewhere," he said.

• Live blog: CBC News reports from Iraq

How exactly the two longtime adversaries might co-operate isnt clear. There is skepticism and concern about them joining forces militarily and there is no enthusiasm from the U.S. side about Irans troops setting foot in Iraq.

When asked about military co-operation, Kerry was cautious and said, We need to go step by step, but that he wouldnt rule anything out that would be constructive to providing real stability.

Military co-operation not an option

"Lets see what Iran might or might not be willing to do before we start making any pronouncements," he said.

A few hours later, though, State Department spokeswoman Jen Psaki clarified that military co-operation is not in the cards. Any talks with Iran would be focused on encouraging Iraq to form a more inclusive, non-sectarian government, she said at a media briefing.

Military co-operation would be hard to imaginefor many reasons, includingthat the U.S. designated an elite branch of Irans Revolutionary Guard Corps supporters of terrorism in 2007.The U.S. also blames Iran for providing weapons, training and financial support to militias in Iraq that fought against American soldiers.

With military co-operation unlikely, the two rival powers could just open the diplomatic channels, and that would still mark an advancein relations. Talkshave happened before, on Afghanistan for example, but these kinds of chats dont occur often.

Relations have been frosty for more than three decades now, and only in recent months have they started to thaw. Thats partly because former presidentMahmoud Ahmadinejad is gone and Rouhani has been trying to get the U.S. to ease sanctions against it.

Relations have progressed to a point where Iran is negotiating with the U.S. and other nations on its nuclear program in exchange for easing some sanctions. An interim deal was signed that expires July 20 and this week in Vienna the parties are trying to hammer out a final agreement.

Talks could happen in Vienna

Vienna is where talks between Iran and the U.S. could blossom. Psaki told CNN Monday night that Iraq did come up on the margins of theday's meetings, but she didn't share many details about what was discussed.

Whether the U.S. should talk directly with Iran about Iraq is provoking some mixed feelings in Washington, even among Obamas biggest critics. Some Republicans are against it but others are in favour.

Why did we deal with Stalin? Because he was not as bad as Hitler, South Carolina Senator Lindsey Graham said on CNNs State of the Union on Sunday. The Iranians can provide some assets to make sure Baghdad doesn't fall. We need to co-ordinate with the Iranians.

Host Dana Bash could hardly believe her ears. Im sorry, it's sort of hard for me to believe that I'm hearing a Republican saying, 'Sit down and talk with Iran.'

We need to all make sure Baghdad doesn't fall, so, yes, we need a dialogue of some kind with the Iranians, Graham said on another Sunday talk show on CBS. But we also need to put them on notice: don't use this crisis as a way to create a satellite state of Iraq controlled by Iran.

Senator John McCain sees things differently and does not want the U.S. to engage with Iran. It would only make things worse, he argues.

"It would be the height of folly to believe that the Iranian regime can be our partner in managing the deteriorating security situation in Iraq," the Republican senator said in a statement. McCain said Iransponsors acts of terrorism all over the world and has supplied rockets that were fired at the U.S. Embassy in Iraq.

"The reality is that U.S. and Iranian interests and goals do not align in Iraq, and greater Iranian intervention would only make the situation dramatically worse," McCain said.

But according to the State Department, Iran and the U.S. do have something in common a stable Iraq is a shared interest and ISIS, the al-Qaedasplinter group, is a shared concern, Psaki said.

The Obama administration has some decisions to make on how to respond to Iraq, and one of the biggest is whether engagement with Iran is part of the plan. If that's the case, Americans will be looking to the White House to explain why it's working with a country that once considered it the devil.