Sin embargo, las relaciones se enfriaron después de que las demandas europeas y de Estados Unidos por una investigación internacional independiente sobre los actos de violencia por parte de tropas estatales en las protestas de Andijon de mayo de 2005 y sobre cómo el Gobierno de Uzbekistán las trató, al negar cualquier hecho de parte de sus estamentos del orden, y a pesar de lo observado por medios de prensa externos.