(Transcript from World News Australia Radio)
The talks aim to establish a code of conduct which Indonesia says Australia must sign before relations can normalise.
The demand follows allegations Australian spies targeted the mobile phones of the Indonesian president and his inner circle, including his wife, in 2009.
(Click on audio tab above to hear full item)
Foreign Minister Julie Bishop is missing the final federal parliament sitting day this week to attend urgent talks in Jakarta with her Indonesian counterpart Marty Natalegawa.
The fallout from spying allegations has seen Indonesia freeze cooperation on intelligence sharing, military exercises and patrols for asylum seeker boats - placing Indonesia in a good position to dictate the terms of the discussions.
Indonesian president Susilo Bambang Yudhoyono is insisting a code of conduct must address the spying issue and contain protocols to ensure similar espionage activities do not occur again.
His foreign minister Marty Natalegawa is warning the draft code of conduct is merely the first step on a long road back to normal diplomatic relations.
"The road map for the reinvigoration of the bilateral relations is quite clear. The president has laid out a six point road map so we are about to launch into that process."
Prime Minister Tony Abbott won't say if he'll agree to the spying code of ethics at this stage.
Instead he's suggesting a ''security round table'' so the nations can be more open with each other and build greater mutual trust.
In a statement foreign minister Julie Bishop says she's taking a high level delegation to Jakarta for broad-ranging discussions about the bilateral relationship.
Defence Minister Senator David Johnston is keen to see the relationship mended swiftly.
"Defence cooperation with Indonesia is important to the core security interests of both our countries and despite the recent suspension by Indonesia of a number of bilateral activities, this Government remains committed to strengthening and deepening the defence relationship. It will take some time for current issues in bilateral relations to be worked through, but they will be resolved over time."
Opposition leader Bill Shorten says Labor should be kept abreast of the negotiations.
"We have requested a briefing on Indonesia. Again it's been a rocky start in terms of trying to repair the relationship with Indonesia. We wish the government well. We want to get things back on track as soon as possible."
