Over their 16-day deployment, the firefighters would continue the work to contain the large bushfires burning in the Gippsland area.
The team was made up of the National Rural Authority New Zealand liaison officer, Kerry Hilliard, a taskforce leader, two sector supervisors, and 40 rural firefighters of which half were from the Department of Conservation and half from the forestry sector.
They had been chosen from areas that were unlikely to face a fire risk within the next few weeks, Mr Dudfield said.
In January, 13 firefighters were sent to help fight bushfires in remote areas of Tasmania.
"This deployment is a reflection of the strong relationship New Zealand fire authorities have built with their Australian counterparts over the years to share training, knowledge, and research and provide assistance to each other when needed,'' Mr Dudfield said.