"Last week the Prime Minister of Japan was in Australia and was very positive about finding a way through on plan B on the TPP if the US are not part of it," English told Newstalk ZB.
"It's a big turn around for Japan," English said, "and discussions have started already among the rest of the countries."
The agreement was "probably" still a good deal for New Zealand, even without US involvement, he said.
English said without the TPP, other agreements will continue to go ahead. He mentioned a potential deal with post-Brexit Britain and another with the EU.
Australia may still push forward with the trade TPP agreement.
After recent talks with Japanese Prime Minister Shinzo Abe, Prime Minister Malcolm Turnbull said he would push for a vote in Parliament, with the aim of putting pressure on the US to implement the agreement despite Trump's opposition.