Former foreign minister Bob Carr has described the latest diplomatic row between Australia and Indonesia over spying allegations as “catastrophic”.

He also called on the Abbott government to apologise immediately, saying Indonesia feels it is being treated with contempt by Australia.

Mr Carr questioned whether any worthwhile intelligence could be gained from tapping the phones of Indonesian President Susilo Bambang Yudhoyono and other senior officials.

The tone was too dismissive by far to have been helpful.

“This is nothing short of catastrophic,” he told ABC radio on Tuesday, adding the Indonesian public feels it always loses out in dealings with foreigners.

He criticised the wording and tone of Prime Minister Tony Abbott’s dismissal of the spying claims in parliament on Monday.

“The tone was too dismissive by far to have been helpful,” Mr Carr said.

Foreign Minister Julie Bishop needs to find the appropriate words to apologise, Mr Carr said.

Meanwhile, a former US diplomat warns Australia should expect an uncomfortable few months in its relations with Indonesia.

But Kurt Campbell, assistant secretary of state for East Asia until this year, says the sharp response from Jakarta was partly “ritual”.

“I’m afraid you’re in for a few uncomfortable months in your bilateral relationship,” he told the ABC.

“You’re going to get through this and the relationship will be strong again, but there is a ritual quality that I’m afraid will you have to go through.”

Dr Campbell rejected suggestions friendly nations did not spy on each other.

The Australian Greens say an “out-of-control” surveillance culture has permeated Australian and US intelligence agencies.

“You’re not meant to breach the laws of the land in which you’re operating,” Greens senator Scott Ludlam told ABC radio.

He accepted there was a case to operate surveillance operations against terrorist networks but not hacking the phone of a friendly regional leader.

“Australia has been caught out in this instance in conduct that’s quite unacceptable,” Senator Ludlam said.

The Greens want Mr Abbott to move into active damage control.

That would require some disclosure of surveillance operations.

Mr Abbott continues to maintain the line that Australian governments do no comment on intelligence matters.

“I don’t propose to change that practice,” he told reporters in Canberra.

But he admitted that “obviously today may not be the best day” in the relationship between Australia and Indonesia, which he described as good and strong.

“It’s in no one’s interests to do anything or to say anything that would jeopardise that relationship, and certainly I’m not going to.”

Jakarta has recalled its ambassador from Canberra and demanded a full explanation from the federal government.