The Saudi embassy has not responded to Jakarta calls. Before her death, Tursilawati's family had flown out to Taif in Saudi Arabia to bid farewell to the abuse victim.
In a shocking incident, Saudi Arabia has executed an Indonesian maid for killing her boss - while he was trying to rape her.
'We have called Saudi Arabia's foreign minister and conveyed our protest, ' Mr Widodo was quoted as saying by the office of his cabinet secretary.
In an attempt to prevent such disputes from arising, Indonesia pursued last week a mandatory consular notification agreement with Saudi Arabia, which Iqbal said had been "received positively" by the Saudi delegation.
Ms Marsudi told a press conference at the Our Ocean conference in Bali on Tuesday she had lodged an official complaint about Ms Tursilawati's execution with Saudi Arabia's ambassador to Indonesia Osama al-Shuaibi. All of the executions were carried out without first notifying Indonesian officials; the two countries have no agreement requiring each other to do so.
The execution also comes at a particularly sensitive moment for the kingdom which is under vast global pressure following the murder of the prominent journalist Jamal Khashoggi.
Crude Oil Settles Lower
Russian Federation has also indicated that it will provide enough oil to meet demand once U.S. sanctions hit Iran from next week. Energy Information Administration data showed USA crude inventories last week climbed for a sixth straight week.
"It turned out that Indonesia's request [to protect the rights of migrant workers] was ignored by executing Tuti", executive director at Indonesia's Migrant Care advocacy group, Wahyu Susilo, said.
"For example, an Indonesian government representative is not allowed to directly visit a migrant worker's place of employment; they need assistance from the Saudi authorities just to enter an employer's house".
According to a Reuters report, President Joko Widodo called Saudi Arabia's foreign minister, Adel al-Jubeir, to lodge a protest and demanded to know why Indonesia had not been forewarned about the maid's execution. They discussed migrant workers' rights as well as the importance of having consular notification when carrying out executions.
An Indonesian migrant worker, Muhammad Zaini Misrin, was executed in March this year for killing his employer, and two Indonesian female domestic workers, Siti Zaenab and Karni, were beheaded in April 2015.
"The kingdom of Saudi Arabia has ignored principles of human rights, including a right for everyone to live", Abidin Fikri, a member of Indonesia's parliament, said.
"I heard that our migrant worker Bu (Mrs) Tuti was executed on Oct 29 in connection with the case of the murder of the father of her employer in May 2010 and like before, our consulate general was not given prior notice regarding the planned execution of Ibu Tuti", the president remarked.