An advocate for the returnees said the report was inaccurate and could make life harder for those arriving in New Zealand, many of whom have minor convictions.
9 News was given the extraordinary access by Australia's Border Force, with journalist Jordan Fabris thrusting a microphone in front of a woman being deported and asking: "Our country doesn't want you, are you excited to go home?"
The issue of the 501 deportees has been a hot topic in New Zealand, with the influx of criminals making waves in the underworld and leading to a series of high-profile crimes.
The policy, described by Prime Minister Jacinda Ardern as having a "corrosive" effect on transtasman relations, has been criticised for its indiscriminate nature which has seen New Zealanders who have spent a lifetime in Australia deported after committing minor offences.
The Australian Border Deaths Database, collated by Monash University, has recorded four deaths of New Zealanders associated with visa cancellations, among them a man who had been in Australia since he was a toddler.
He committed suicide 18 months after being deported to New Zealand following a prison term for a string of minor offences. He left a young child and his immediate family in Australia.
"We're talking about the most serious offenders here and our country is safer for having deported them," he said.
Given the opportunity to question the female deportee, Fabris asks: "How does it feel to be kicked out of Australia?"
Told to "f*** off" by the woman, Fabris counters with: "Our country doesn't want you, are you excited to go home?"
The report shows a number of criminals being loaded on the plane, including Grant David Mitchell, a New Zealander jailed after murdering his estranged Kiwi girlfriend Nella Poli and running from police for almost 24 years.
But a woman who works with deportees in New Zealand says the report didn't accurately reflect the reality of the policy and could make life harder for returnees.
Aimee Reardon, who works with returnees in her role with Prisoners' Aid and Rehabilitation Society (PARS), told the Herald that returnees already struggled with thinking that locals recognised them or were looking at them, when that was not always the case.
She said that the report didn't accurately reflect the ratio of New Zealanders coming back with relatively minor charges, saying they form the majority of deportees - and characterised Peter Dutton's comments as "ignorant", saying the minister was "ill-informed".
She also said that racism played a part in how the policy was enforced, saying there were "ulterior motives" at play.
She said his comments would hit hard for returnees, many of whom already needed counselling to "see themselves as people" again.
She said she has spoken to one returnee was "really upset" after seeing the report and concerned that his family in Australia might see it and it might affect the perceptions of people in his new community.
9 News have been approached for comment.