Sydney - Australian foreign minister Julie Bishop has denied a rift with strategic ally Indonesia over spying allegations as she left on Wednesday for the Bali Democracy Forum.
Canberra's relationship with Jakarta is under pressure after reports last week that Australia's overseas diplomatic posts were involved in a vast US-led surveillance network.
The problems were compounded by a report on Sunday citing a document from US whistleblower Edward Snowden showing that Australia and the United States mounted a joint surveillance operation on Indonesia during 2007 UN climate talks in Bali.
An angry Jakarta on Monday said it would co-sponsor a draft resolution at the UN General Assembly highlighting concern at US-led data snooping while threatening to review its bilateral co-operation with Australia.
Despite this, Bishop denied relations were frayed.
"I don't accept that there has been a rift," she told ABC television late on Tuesday.
"I'm looking forward to having a very productive conversation with Dr Natalegawa and other Indonesian ministers."
Bishop added that she had a "very fruitful" discussion with visiting Indonesian ministers on Tuesday about the mutual benefit of working together on issues such as combating terrorism and people-smuggling.
"The bilateral co-operation that exists between our two countries in areas such as people-smuggling and counter-terrorism is of mutual benefit, of mutual advantage to both countries, and that will continue to be the case," she said.
But Labour opposition foreign affairs spokesperson Tanya Plibersek said it was clear the relationship was in trouble after some "serious missteps" since the new conservative government led by Prime Minister Tony Abbott was elected in September.
"The relationship with Indonesia was handed to the incoming Australian government in very good working order," she said, adding that former foreign minister Bob Carr had a "very close rapport" with Natalegawa.
"And now we have an Australian foreign minister having to fly to Indonesia to explain herself and apologise."
Plibersek pointed to the government's lack of consultation with Jakarta over asylum-seeker policy, a lock-out of Indonesian journalists at an Abbott press conference and its failure to adequately explain the spying claims.