During the telephone conversation, which was initiated by the United States, Mr Putin and Mr Clinton discussed a number of issues related to bilateral cooperation.
They also discussed the case of Edmond Pope, an American who had been sentenced by a Russian court to 20 years in prison for spying.