Prime Minister Tony Abbott believes Indonesia's suspension of co-operation is partly to blame for an increase in asylum-seeker boat arrivals in recent weeks.
Relations between Canberra and Jakarta cooled after allegations Australia's spy agency tapped the phones of President Susilo Bambang Yudhoyono, his wife and inner circle.
President Yudhoyono has expressed a desire to get the relationship back on track before he leaves office in July 2014.
Mr Abbott is especially keen to see the resumption of co-operation on combatting people smuggling.
"I think one of the reasons why there has been an uptick in boats over the last couple of weeks has been because of this suspension," he told ABC radio on Monday.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
The prime minister said Australia was ensuring protest boats did not leave here for West Papua.
"Well similarly there's more that Indonesia can do to help us there," he said.
