Welcome to the community!
Unfortunately, I don't believe New Zealand is included in those 1000 International minutes. Unless they have changed the destination Countries, the eligible Countries can be found here.
**edit** If you do require to regularly make calls to New Zealand, Fido does offer a Preferred International Rate add-on (see here, under Long Distance).**
Hope this helps 😀