Indonesia has criticized Saudi Arabia for executing an Indonesian maid, who was accused of murder, without notifying Indonesian officials.

The woman named Royati Beth Sabotti Sarona was beheaded Saturday in Mecca after she was convicted of killing a Saudi woman.

Indonesian Foreign Ministry spokesman Michael Tene said the execution was carried out without informing Indonesian diplomats in Saudi Arabia. He said Saudi authorities violated the right of foreign prisoners to receive consular assistance.

Tene said the government will summon the Saudi ambassador in Jakarta to protest the action.

More than a million Indonesians work in Saudi Arabia, mostly as domestic help.

Meanwhile, Australia is pleading with Indonesian President Susilo Bambang Yudhoyono to grant clemency to an Australian convicted and sentenced to death for drug smuggling in Indonesia.

Andrew Chan was one of nine people arrested at Bali's airport in 2005 for trying to smuggle eight kilograms of heroin into Australia. Three convicted ring leaders, including Chan, were sentenced to death, while the other six were given lengthy prison sentences.

One of the three, Scott Rush, won an appeal of his death sentence, but Indonesia's Supreme Court last month rejected Chan's appeal. The third man's appeal of his death sentence is still pending.