The Australian Greens are deeply concerned about implications of the diplomatic crisis that continues with Indonesia.
"I am deeply disappointed and alarmed at the rate of deterioration in the relationship between Indonesia and Australia," Australian Greens Leader Christine Milne said.
"Australia and Indonesia should be building and deepening our friendship but instead Tony Abbott has allowed his cheap domestic politics of ‘stop the boats' to undermine the long-term interest of the nation.
"In calling on Tony Abbott to pick up the phone to President Yudhoyono I have been hoping that the PM would be prepared to put the interests of the nation and the lives of refugees ahead of Coalition party politics.
"Ratcheting up Australian nationalism versus Indonesian nationalism will never end well."
Australian Greens immigration spokesperson Senator Sarah Hanson-Young said: "Indonesia's decision has a blown a hole right through Tony Abbott's refugee policy.
"The Operation Secret Boats sham is over.
"The Prime Minister's arrogance and single-minded determination to prosecute a phony war on refugees has cost Australia dearly.
"Coordinated search and rescue efforts between Australia and Indonesia are needed to save lives. Without them the lives of refugees will be put at risk."