The activists say the two men went missing earlier this week after being visited by people who introduced themselves as police officers.
The Adalet (Justice) advocacy group says Valijon Bobojonov and Saidullo Shokirov have not reappeared since they were taken away from their homes in the southern city of Osh on August 16 and August 17, respectively.
Adalet Chairwoman Cholpon Jakupova told RFE/RL's Kyrgyz Service the two men sought refuge in Kyrgyzstan after the May 2005 unrest in the eastern Uzbek city of Andijon and were subsequently granted asylum seekers status.
"[Our] people today went to Osh, made statements, and inquired with the prosecutor's office and the law enforcement agencies," Jakupova said. "They all deny being involved. The law enforcement agencies have pledged to open an investigation for disappearance."
Tursunbek Akunov, who chairs Kyrgyzstan's presidential human rights commission, today urged authorities to find the two missing Uzbeks "quickly."
Kyrgyzstan on August 9 deported to Tashkent five Uzbek nationals -- including four UN refugees and one asylum seeker -- who were wanted in their home country for their alleged participation in the May 2005 Andijon uprising.
The move has drawn harsh criticism from the international community.
(with material from ferghana.ru)