Uzbek state-controlled media say the Chinese delegation is in Tashkent for two days.
The sides reportedly agreed to enhance the judicial cooperation initiated in 2000, including within the framework of the Shanghai Cooperation Organization (SCO).
The SCO is made up of China, Kazakhstan, Kyrgyzstan, Russia, Tajikistan, and Uzbekistan.
All six countries have in the past pledged to cooperate in the fight against what they call separatism and religious extremism.
Uzbekistan earlier this year extradited to Beijing Huseyincan Celil, an ethnic Uyghur with Canadian citizenship, wanted for his alleged involvement in an armed attack on Chinese government officials.
China on August 10 reported Celil's trial was under way.
Soldiers conducting the first-ever SCO joint antiterrorism exercises, held in Kazakhstan in August 2003 (TASS)
NATO'S EVIL TWIN? At an August 3 briefing at RFE/RL's Washington,D.C., office, Central Asia experts Richard Weitz and Daniel Kimmage discussed the emergence of the Shanghai Cooperation Organization (SCO), a multilateral body that comprises Russia, China, Kazakhstan, Kyrgyzstan, Tajikistan, and Uzbekistan. In addition, Iran, Pakistan, Mongolia, and Afghanistan have observer status in the organization.
LISTENListen to the entire briefing (about 75 minutes):
Real Audio Windows Media