Alla 39 är indonesiska medborgare och ska ha lurats av falska jobbannonser på sociala medier. De ska sedan hållits mot sin vilja och tvingats arbeta med nätbedrägerier, säger en poliskälla enligt AFP.
Fyra personer har gripits i samband med räddningsoperationen. Den lokale polischefen David Manning säger att ligan kan vara en del av ett större nätverk.
– Det kommer inte att visas någon mildhet mot de som bedriver människohandel och utnyttjar människor, säger Manning.