They were threatening Great Otway National Park, the Mount Cowley tower and some water supply catchments, including those for Barwon and Lorne.
Mr O'Connor said a second contingent of 22 firefighters would leave on January 11 to bolster New Zealand's contribution.
Both deployments were expected to last three weeks, with a possible extension depending on conditions, which were extreme in Victoria's southern coastal areas.
The firefighters were drawn from rural fire authorities around the country, including staff from Department of Conservation and forestry companies.
"Working conditions will be arduous, with steep and inaccessible terrain, plus high temperatures. Numerous aircraft are currently working on the fires."
Today's deployment would be the 17th overseas by rural firefighters since 2001 -- the ninth to Australia and the sixth to Victoria.