During the conversation, Mr Putin and Mr Karimov discussed practical aspects of bilateral cooperation, including energy issues.
They also exchanged opinions on the preparations for an upcoming Shanghai Cooperation Organisation summit in Moscow and a meeting between the CIS heads of state in St Petersburg.