Mr Karimov informed Mr Putin about developments in the situation in the city of Andijan.
Both Presidents expressed their concern over potential destabilisation of the situation in the Central Asian region.
The two Presidents agreed to continue their consultations.