No comments were available from Karimov on why he believed Uzbekistan, which hosts a U.S. military base, might have been targeted.
In his comments, Putin backed Karimov's suggestion that the Andijon events were planned from abroad, saying Russia had information that militants from Afghanistan had been concentrating in areas bordering Uzbekistan.
Afghanistan's Foreign Ministry has previously rejected such allegations.
Putin added that Russia is satisfied that the situation in Uzbekistan is being brought under control.
Uzbek officials say 176 people, mostly terrorists, were killed in the 13 May violence in Andijon, while rights advocates and witnesses say 500 or more people, mostly civilians, were killed.
Detentions Highlight Ongoing Crackdown In Andijon
Voices From Andijon