Luxembourg signed agreements with Australia and New Zealand in September 2016, which are expected to come into effect in 2017.
Guides
The Luxembourg working holiday scheme for New Zealanders
About
New Zealanders between the ages of 18-35 years are eligible to apply for 43 long stay visas under the working holiday schemes New Zealand has agreed with other countries.
40workingholidays.com has guides on how to apply for the visas, and how to get setup once you arrive.