New Zealand announced today the resumption of free trade talks with Malaysia, ending a break of more than two years in negotiations.