The nine had reportedly been given asylum in the United States and were living in the southwestern state of Arizona.
They boarded a flight to Uzbekistan on July 13. The reasons behind their return are unclear.
One Uzbek refugee who was transported by the UN to the Czech Republic said he believed the Uzbek president, Islam Karimov, had given "personal" guarantees of safety if they return home and that others planned to join the nine who just went back.
"We trust there is great goodness and kindness ahead of us," he said.
The UN transported 439 Uzbek refugees to third countries last year. Many others remain in Kyrgyzstan and Tajikistan, living illegally but afraid to return to Uzbekistan.