Ruyati Binti Sapubi, 54, was beheaded on Saturday after confessing to kill her employer, saying he had abused her.
About 1.5 million Indonesians work in Saudi Arabia mostly as domestic maids. But there have been rows over alleged mistreatment in the recent past.
In April, a Saudi woman was convicted of beating and torturing an Indonesian maid, had her conviction being quashed on appeal which led to a mass protest in Indonesia.
Indonesian Labor Ministry confirmed that they would work closely with other government agencies on tightening all regulations concerning overseas domestic work.
Saudi Arabia has not yet officially commented on it, but Indonesian officials said the Saudi ambassador had apologized for carrying out the execution without first informing the diplomats and promised that it would not happen again.
Report by Alka