Prosecutor-General Kambaraly Kongantiev said they are all guilty of taking part in last year's Andijon unrest, which Uzbekistan says led to the deaths of 187 people.
Addressing a news briefing in Bishkek, Kongantiev described Zhahongir Maqsudov, Yaqub Toshboev, Odilzhon Rahimov, Rasulzhon Pirmatov, and Fayoz Tojihalilov as "criminals and killers."
The five were sent back to Uzbekistan on August 9 amid widespread international criticism.
Since then, another four Uzbek asylum seekers -- Valijon Bobojonov, Saidullo Shokirov, Bakhtiyor Ahmedov, and Ilhom Abdunabiev -- have gone missing in the southern Kyrgyz city of Osh.
Kongantiev says he has ordered his office to investigate those disappearances.
"This issue has been discussed at length in media outlets. I also discussed it with U.S. Ambassador Marie Yovanovitch three days ago," Kongantiev said. "I told her no one had come to me to file an official complaint [about those disappearances]. I've ordered the prosecutors of Osh region and Osh City to check those reports and see whether there is anything there."
Kyrgyz and international rights groups -- including the International Helsinki Federation of Human Rights and Human Rights Watch -- fear at least two of the four missing Uzbeks were forcibly returned to their home country.
The United States has called on the Kyrgyz government to investigate the disappearances.
(with material from 24.kg)