Police say the Uzbek men and women were discovered in the back of a truck in the northwestern region of Aqtobe.
Two of the women had been raped.
As many as one million Uzbeks are believed to be working illegally in Kazakhstan.
RFE/RL Central Asia Report
SUBSCRIBE For regular news and analysis on all five Central Asian countries by e-mail, subscribe to "RFE/RL Central Asia Report."