"I think both sides would like to rebuild the trust. For both sides it is going to take time and real effort. For our part we are committed to do that work," US Assistant Secretary of State for South and Central Asia Richard Boucher told reporters in Tashkent.

After meeting with Uzbek President Islam Karimov, Boucher said Washington has been taking concrete measures to boost cooperation with Uzbekistan in such fields as border security, anti-terrorism and the anti-drugs fight, according to Russia’s Interfax news agency.

Karimov, while giving positive comments on the recent development of US-Uzbek ties, said the two countries should make efforts to fully restore the relationship and Boucher’s visit would boost the process, according to Interfax’s report.

Relations between the two countries soured after Karimov denied the reproach from the US government and its western allies for Uzbekistan’s handling in the 2005 Andijan violence. Uzbekistan later closed down a US military base near its border with Afghanistan.

However, diplomatic contacts between the two countries have seen some signs of warming recently. Uzbekistan has allowed individual US military staff operating under the command of the North Atlantic Treaty Organization (NATO) to use the German-run Termez airbase en route to Afghanistan.