Malaysia and New Zealand have stitched a free trade agreement, New Zealand Trade Minister Tim Groser said today.