"There is a huge reformation internally and the demand for Indonesian workers in Saudi Arabia is very high, " Maktub said.

CNN: STORY HIGHLIGHTS

The family agreed to spare her life in exchange for the money, said Abdul Wahid Maktub, an adviser to the Indonesian ministry.

CNN: STORY HIGHLIGHTS

Indonesia had already begun negotiations with Saudi Arabia on a Memorandum of Understanding (MOU) that would stipulate better protection and employment conditions for its workers, Maktub said.

CNN: STORY HIGHLIGHTS