Indonesia has indicated it will move to make people smuggling an extraditable offence, paving the way for Australia to get hold of a highly wanted suspect.
Afghan man Sayed Abbas is wanted in Australia on 27 charges of people smuggling.
An application to have him extradited was denied last month because people smuggling is not listed on the two countries' extraditions treaty.
Yesterday, on the sidelines of a forum in Jakarta which was attended by Federal Immigration Minister Tony Burke, Indonesian foreign minister Marty Natelegawa got 12 countries to sign a declaration to take 27 measures against people smuggling, including making it an extraditable offence.
"And if there are situations that are not quite in sync with this, then that is something we will address," he said.
He says the Indonesia government is also looking at other avenues to have Abbas extradited.
The Afghan man is currently in immigration detention in Jakarta, where he can be held for 10 years.
Meanwhile, Papua New Guinea said after the forum that its government stood behind its asylum seeker deal with Australia, and that 50 Iranian asylum seekers transferred there for processing have asked to be returned to Iran.
Speaking after the meeting in Jakarta, foreign minister Rimbink Pato said Labor's plan, in which asylum seekers trying to reach Australia by boat are sent to Manus Island, will stand the test of time.
Last Saturday, PNG's prime minister Peter O'Neill was quoted as saying his country could walk away from the deal to resettle Australia's unwanted refugees.
But Mr Pato shot down suggestions from the Coalition that the deal is unravelling.
"That is not true," Mr Pato said.
"We have a strong partnership with Australia. It's the same deal we did on that issue with the Howard government, then with Julia Gillard and now with Kevin Rudd.
"So unless there's a better solution, which I submit there isn't, this solution is to work."
He said there have already been Iranian asylum seekers asking to be returned home to Iran rather than stay in PNG.
"Fifty of them, on the brief that I got today, have agreed to return back to their country," he said.
"And this is being processed through the International Migration Organisation."
The new head of immigration enforcement in Indonesia, Ida Bagus Adnyana, said there has been a similar trend in his country involving Iranians.
Iran has a policy of not taking back rejected asylum seekers.
The comments come as Mr Burke said a High Court challenge will not stop him from transferring more asylum seekers to PNG.
Lawyers lodged the challenge with the court yesterday.
Meanwhile, a group of pro-West Papua independence activists from Australia is attempting to sail into the disputed Indonesian region without permission.
Foreign Minister Bob Carr has written to them, warning they could face prison and no help from the Federal Government.