The pair were out in the open on a rural property in Tasmania's northwest when they were struck on Friday.
Winds of more than 100km/h have hit the island state, with the northwest region the worst affected.
Police have yet to provide further information about the deaths, citing a need to inform their next of kin.
Both were pronounced dead at the scene and a report is being prepared for the coroner, Tasmania Police acting commander Brenda Orr told reporters.
The Mersey Community Hospital in the state's northwest suffered damage, forcing ambulances to be diverted briefly to other facilities.
A small section of the emergency department was among hospital operations temporarily impacted, but had returned to full capacity by Friday afternoon.
Remedial works at the hospital, such as replacing carpet, will continue over the weekend.
"The community can be assured that the hospital is safe and fully operational, and that patients will receive the care they need," the health department said in a statement.
More than 20,000 homes lost power on Friday morning, most of them in Tasmania's north and northwest.
"The strongest, most destructive winds have cleared the state ... we're not out of the woods but the worst has passed," the Bureau of Meteorology's Alex Melitsis said.
A statewide peak gust of 163km/h was recorded on Maatsuyker Island off the southwest coast.
Devonport Airport and Launceston Airport cancelled several flights, while minor and moderate flood warnings were issued for several rivers.
Fallen trees blocked several roads, including to the pinnacle of Hobart's kunanyi/Mt Wellington.
12°C