"On July 15, at the request of the American side, a telephone conversation took place between Russian Foreign Minister Sergei Lavrov and US Secretary of State Condoleezza Rice," the Russian foreign ministry said in a statement.
The two discussed a range of issues, including "the situation surrounding the Iranian nuclear programme and the problems of the Georgian-Abkhaz and Georgian-Ossetian conflicts," the statement said.
Russia has resisted US calls for stiffer international penalties on Iran for its nuclear programme. Tehran says the programme is civilian while Washington accuses Iran of seeking to develop nuclear weapons.
Moscow and Washington have also clashed this month over Georgia, a former Soviet republic that faces separatist conflicts with its breakaway provinces of Abkhazia and South Ossetia.
Rice visited Georgia last week in a demonstration of US support for Georgian President Mikheil Saakashvili and to push for a mediated resolution in the Georgian-Abkhaz conflict.
