A spokeswoman for Kazakhstan's National Security Committee (KNB), Botagoz Ibraeva, told RFE/RL's Kazakh Service that Nazirjon Khudoinazarov is suspected of ties to radical Islamic groups.
She said Uzbek law enforcement agencies want Khudoinazarov for "18 serious crimes" and believe he "is involved in terrorism and anticonstitutional activities."
Khudoinazarov was detained in the Kazakh capital, Astana, on 11 July.
In the Uzbek capital, an Interior Ministry official, Ikrom Niyazov, today said that Khudoinazarov is wanted for his suspected role in a series of terror attacks that took place in Tashkent and the Tashkent region in October 2004. He gave no further details.
The Interfax-Kazakhstan news agency says Khudoinazarov is the fifth suspected criminal to be deported from Kazakhstan to a CIS country this year.