Presiden Susilo Bambang Yudhoyono mengatakan tim telah dikirim ke kota Abha Saudi untuk menyelidiki laporan pembunuhan Komalasari Kikim 36 tahun.
Ia datang sebagai pejabat tiba di Arab Saudi untuk menindaklanjuti klaim penyiksaan terhadap pembantu Indonesia kedua.
Sumiati Binti Salan Mustapa sudah mulai pulih di rumah sakit di Madinah.
cedera nya termasuk luka ke wajahnya dan memotong ke bibirnya, diduga ditimbulkan oleh majikannya menggunakan gunting. Dia juga dibakar dengan besi dan menderita luka dalam, kata para pejabat.
Presiden Indonesia telah menuntut keadilan untuk "luar biasa penyiksaan".
Media Indonesia melaporkan pada hari Kamis bahwa pemerintah Arab Saudi telah menahan majikan perempuan Sumiati, dan meminta maaf atas perlakuan pembantu.
Sumiati Binti Salan Mustapa's injuries included cuts to her lips allegedly made with scissors
Laporan pembunuhan seorang pelayan kedua datang pada hari Jumat.
Juru bicara Departemen Luar Negeri Indonesia Michael Tene mengatakan kepada BBC bahwa utusan Saudi telah mengecam kejahatan itu dan berjanji untuk membawa para pelaku ke pengadilan.
Seorang pejabat Indonesia mengatakan dia telah diberitahu bahwa majikan Ms Komalasari itu telah ditangkap.
Sebelumnya kabinet Indonesia bertemu untuk membahas perlunya perlindungan pekerja migran yang lebih besar negara di Timur Tengah. Ada diperkirakan sekitar satu juta.
organisasi HAM mengatakan banyak pembantu rumah tangga asing dalam pekerjaan Arab Saudi dalam keadaan keras dan sering mengalami pelecehan dari majikan mereka.
Mr Tene mengatakan Indonesia mendorong nota kesepahaman melalui diplomasi, namun mengatakan ia sadar bahwa Arab Saudi tidak punya kesepakatan dengan negara lain.
Saudi Kementerian Perburuhan di masa lalu mengakui beberapa masalah dengan perlakuan staf domestik, tetapi pemerintah juga mengatakan hak-hak pekerja asing dilindungi oleh hukum Islam.
Emily Buchanan BBC urusan koresponden
Beberapa negara di Timur Tengah dan Asia tuan rumah jutaan pekerja rumah tangga migran, mulai dari 196.000 di Singapura menjadi sekitar 1,5 juta di Arab Saudi.
Apakah atau tidak mereka diperlakukan dengan baik adalah masalah keberuntungan daripada undang-undang.
Pengusaha memiliki kontrol yang besar atas mereka dan para pekerja memiliki hak sedikit. Kebanyakan paspor mereka diambil.
Sulit untuk mendokumentasikan pengobatan mereka karena mereka adalah "tersembunyi" di rumah orang, tapi penyalahgunaan sistemik, menurut Human Rights Watch.
Secara tradisional, Filipina telah memiliki sikap yang kuat bagi para pekerja dibanding negara-negara lain "pengirim", tapi protes oleh presiden Indonesia adalah luar biasa tingkat tinggi - khususnya yang terjadi selama perayaan Idul Fitri Muslim.
Ada ketegangan tumbuh antara Indonesia dan Arab Saudi atas meningkatnya biaya yang dibebankan oleh lembaga swasta merekrut Indonesia. Arab Saudi bahkan mempertimbangkan melarang pekerja rumah tangga Indonesia.
