Australia has reportedly resettled two Rwandan men accused of murdering eight tourists with machetes and axes, possibly as part of the so-called "people swap" deal with the United States brokered under the Coalition government.

The US news outlet Politico has reported that two men - charged with terrorism offences by American prosecutors over the heinous 1999 crimes but never convicted - have been relocated to Australia and accepted as "humanitarian" entrants, or refugees.

Donald Trump and Malcolm Turnbull were involved in a heated phone call about the "dumb deal". Credit:AP

Australian officials have so far refused to confirm or deny the report, with the Department of Home Affairs saying it does not comment on individual cases.

Prime Minister Scott Morrison refused to comment on the specifics but said: "Every single person that comes to Australia under any such arrangements is the subject of both character and security assessments by Australian security agencies and our immigration authorities."