Hundreds of Indonesians protested at an Australian war memorial on Borneo island Wednesday, in the latest show of anger over allegations of spying that have sparked a diplomatic crisis.

The continued public fury came despite an easing of tensions between the leaders of Australia and Indonesia, who have pledged to rebuild ties following the worst breakdown in relations for years.

Australia on Wednesday rejected United Nations criticism of the Pacific island camps it uses for asylum-seekers, with Immigration Minister Scott Morrison calling the complaints "quite overstated".

The United Nations High Commissioner for Refugees on Tuesday released a harsh review of the facilities on Papua New Guinea's Manus Island and the tiny Pacific state of Nauru, saying they failed to meet international standards of treatment.

Demonstrators in military-style uniforms protested outside the Australian embassy in Jakarta Tuesday, as the Indonesian president weighed his response to a letter from Prime Minister Tony Abbott aimed at calming a row over spying.

Allegations that Australian spies tried to listen to the phones of President Susilo Bambang Yudhoyono, his wife and his ministers in 2009 has sparked an escalating diplomatic crisis.

Australia said Tuesday it had summoned Beijing's ambassador to voice opposition to China's sudden announcement of an air defense identification zone over the East China Sea.

"The timing and the manner of China's announcement are unhelpful in light of current regional tensions, and will not contribute to regional stability," Foreign Minister Julie Bishop said in a statement.

A surfer was killed by a shark in Western Australia on Saturday when the animal attacked him after bouncing off the surfboard of another man, police said.

Police were called early Saturday to Lefthanders Beach near Gracetown, about 270 kilometers south of Perth, after the alarm was raised at the popular surfing spot.

Protesters hurled eggs at the Australian embassy in Jakarta Friday, as Indonesia's former spy chief dismissed official anger at espionage allegations as an overreaction and said tapping leaders' phones was "normal".

Demonstrators in military-style uniforms gathered outside the mission to vent their anger over claims the Indonesian president's phone was tapped, hurling eggs and tomatoes at and over the wall of the compound.

The Indonesian president Wednesday suspended cooperation with Australia over the sensitive issue of people smuggling, denouncing Canberra's "Cold War" behavior following allegations its spies tapped his phone.

Susilo Bambang Yudhoyono announced that cooperation with its southern neighbor in a number of areas would be temporarily halted, including military exercises and intelligence exchanges.

Australian Prime Minister Tony Abbott on Tuesday said he regrets any embarrassment to Indonesian President Susilo Bambang Yudhoyono over claims his phone was spied on, but stopped short of an apology.

"Australia has deep respect for Indonesia, for its government and for its people," he told parliament of the vital strategic and trading partner.

Australian spy agencies attempted to listen to the phone calls of Indonesian President Susilo Bambang Yudhoyono and targeted his wife and senior ministers, reports said Monday, drawing a demand for answers from Jakarta.

Secret documents leaked by U.S. whistleblower Edward Snowden, obtained by the Australian Broadcasting Corporation and The Guardian newspaper, name the president and nine of his inner circle as targets of the surveillance.

Australia said Sunday it would give Sri Lanka two patrol boats to tackle people-smuggling in the Indian Ocean, but the government came under fire for collaborating with Colombo.

Canberra is hoping that boats can be detected before they leave the island's waters as the Australian government intensifies efforts to deter asylum-seekers arriving by boat, a sensitive political issue.