"We will have a discussion with Abbott prior to the APEC Summit in October. We will reject his policy on asylum seekers and any other policy that harms the spirit of partnership," Dr Natalegawa said.

Fairfax Media has asked Dr Natalegawa's office to confirm the accuracy of the remarks and is awaiting a response. He reportedly made the comments at a meeting of the Indonesian parliament's foreign affairs commission.

The sharpness of the remarks is particularly notable as they come ahead of a trip Mr Abbott is expected to make within days to visit Indonesia.

Dr Natalegawa also said: "Discussing Abbott's controversial plan on asylum seekers will be one of main agendas during the visit."

The remarks come on top of comments by the head of the parliamentary foreign affairs commission, Mahfudz Siddiq, that another plank of the Coalition plan - to buy unseaworthy fishing boats that could be used to ferry asylum-seekers - is "a crazy idea ... degrading and offensive to the dignity of Indonesians".