Megawati herself was opposed to East Timor's UN-sponsored independence poll, held in November, 1999.

East Timorese leaders have said Megawati's attendance at the celebrations would be an "eloquent" sign of how far relations have improved since Jakarta-backed militias went on the rampage after the independence vote.

Symbolic

Indonesia's Chief Security Minister, Susilo Bambang Yudhoyono, told reporters: "President Megawati is planning to attend providing there are no extraordinary things from today until May 20 which could change the plan.

"Megawati's presence would be political symbol from Indonesia. Indonesia is certain that Indonesia needs good relations with East Timor."

The speakers of the lower and upper houses, Akbar Tandjung and Amien Rais, have both said Megawati should not go.

UN Secretary-General Kofi Annan will declare East Timor independent in a lavish fireworks ceremony as the clock strikes from midnight into the first minute of 20 May.

The territory's President-elect, Xanana Gusmao, has said he will personally guarantee Megawati's safety if she attends.