The Westpac Rescue Helicopter, the Australian Maritime Safety Authority plane Dornier, and the police vessels Dauntless and Van Diemen were continuing their extensive search of Frederick Henry Bay and Storm Bay down to Cape Raoul for remaining missing men, Renshaw said.
Foot searches also took place around beaches and cliffs in the area.
A report will be prepared for the coroner regarding the men whose bodies had been found.
Tasmania police had earlier said chances of finding the men alive were slim if their boat, powered by a two-stroke 150 horsepower motor, had capsized.
Water temperatures were between 10C and 14C, Renshaw said.
"Survivability in water that temperature is not good ... if they're in the water their survival chances are diminishing as we speak," he said before the two bodies were found.
Searchers on water and in the air have been looking for the men, who were believed to be carrying four lifejackets but not an emergency locator beacon.
There was a 10 to 15 knot wind when the men launched their boat and search and rescue experts were studying drift maps to help find the men.
A Ministry of Foreign Affairs and Trade spokesman said earlier today the New Zealand Police Liaison Officer at the New Zealand High Commission in Canberra was in contact with Australian authorities and New Zealand police were in contact with family of the missing Kiwi.