Hundreds of Uzbeks fled into Kyrgyzstan in May following an uprising and a government crackdown that one UN report described as a "mass killing."
The UNHCR has recognized most as refugees and evacuated more than 400 Uzbeks from Kyrgyzstan to Romania.
Eleven of the 15 Uzbek asylum seekers still being held at a detention facility in Kyrgyzstan have already been granted refugee status by the UNHCR.
The Uzbek prosecutor's office reiterated its call for the extradition of the other four, saying they are terrorists and drug dealers.
UN and international human rights groups have expressed concerns that the refugees could be tortured or executed if handed over to Uzbek authorities.
"More Uzbeks Appeal To UN For Protection"
For weekly news and analysis on Uzbekistan and the rest of Central Asia, subscribe to "RFE/RL Central Asia Report."