Just last year, New Zealand signed a deal with Australia to make it easier for Kiwi expats to get citizenship if they arrived after immigration rules were tightened in 2001. That agreement could be undermined by the changes announced last week.
English said: "The indications are they may not have considered the impact on the deal it signed with New Zealand."
The Turnbull-Key agreement allowed New Zealanders who arrived in the country between 2001 and February 2016 and earned more than A$53,000 for five consecutive years to apply for permanent residency. They could then apply for citizenship after a year.
Under the changes announced last week, Kiwis in this category would have to wait a further three years before they could apply for citizenship.
English said it was his "strong preference" for the original deal to be "carried through in the terms it was settled" at the time.
He rejected the suggestion that Turnbull could be taking advantage of a new Prime Minister and Foreign Affairs Minister.
"What's probably happened here is that a political decision's been made, and there wasn't consideration about the impact on this particular arrangement with New Zealand."
There could be still be opportunities for New Zealand to appeal the changes or seek an exemption.
An MFAT spokesman said the Australian Government expected to introduce legislation on the proposed reforms by the end of the year, and it would need to pass both Houses of Parliament.
"There is still time for discussions about the implications for New Zealanders to play out before then," he said.
MFAT was still seeking clarification on how the reforms would operate in conjunction with the pathway to permanent residency and citizenship agreed to last year, the spokesman said.