Omanullo Maqsudov and Zohid Mirzaev were detained on an Interpol warrant while crossing the Czech-German border on July 3, and are currently being held in the western Czech city of Plzen.
Viktor Sup, a partner of their Czech lawyer, told RFE/RL's Uzbek Service today that authorities in Tashkent have 40 days to provide documents showing that the detainees committed a crime before a Czech court can rule on an Uzbek extradition request.
"We think it is a real scandal that Uzbeks who have proper refugee status in Germany are exposed to that kind of treatment [by Czech authorities]."
Sup argued that Maksudov and Mirzaev's lives would be at risk if they were handed over to Uzbekistan.
"We think they cannot extradite them because they can die there," he said. "So why should they stay in jail? And the extradition probably will not happen."
Germany has granted both men refugee status. An independent Uzbek information website (uznews.net) quotes the German Foreign Ministry as saying it has sent a request to the Czech government to release the detainees as soon as possible.
Marianne Heuwagen, director of Human Rights Watch's (HRW) bureau in Berlin, reacted strongly to news of the detention.
"We think it is a real scandal that Uzbeks who have proper refugee status in Germany are exposed to that kind of treatment [by Czech authorities]," she said.
A German consulate in Prague told RFE/RL's Uzbek Service today that Czech authorities have "said already" that they won't extradite the two men.
The website uznews.net reports that the 25-year-old Maqsudov is a son-in-law of Akrom Yuldoshev, an alleged leader of the Akramiya religious group that Uzbek authorities blame for the unrest in Andijon in May 2005.
Following the Andijon violence, more than 400 Uzbeks sought official refuge outside the country.
In November 2001, leading Uzbek opposition leader Mohammad Solih, who'd been granted political asylum in Norway and was in the Czech Republic to attend a conference, spent time in a Prague jail based on an Uzbek extradition request before he was released by Czech authorities.
(RFE/RL's Uzbek Service contributed to this report.)