The cost of the upgrade was being funded from within the existing NZDF's baseline as part of the Defence Capability Plan, Dr Coleman said.
"Following a robust and competitive tender process Lockheed Martin Canada was selected as the most suitable and cost effective tenderer.''
The company had valuable experience after undertaking a similar upgrade of the Canadian Navy Halifax Class frigates, he said.
Te Kaha and Te Mana were designed in the late 1980s and introduced into service in 1997 and 1999. In November 2012 Cabinet approved the business case to upgrade the self-defence and sensor capabilities of the frigates.
The majority of the work would be completed in Canada and included the procurement and integration into the ships' combat system of key sensors.
Lockheed Martin Canada was also working with New Zealand Trade and Enterprise to scope a range of potential opportunities for local companies to support the project, Dr Coleman said.
The final design work for the combat systems upgrade would commence shortly. The upgrade was scheduled to begin in 2016.
The frigates are currently undergoing a platform systems upgrade to modernise heating, ventilation, propulsion and stabilisation systems.