The Interior Ministry says the foreigners, who are from different countries around the world, had been residing in the country illegally and violated labour laws.
Today's statement by the ministry says the kingdom is currently holding another 18,000 migrant workers in detention centres.
Rights groups say many are held in appalling conditions while they await deportation. At least one Yemeni detainee died in a stampede during riots at a deportation centre this month.
The deportations began in November as part of a nationwide campaign targeting many of the kingdom's 9 million migrant labourers after years of lax law enforcement.