Riddle about a country in Australia

This riddle is about a country located in Australia, but is not Australia.

This is the video for this riddle:

If you want to see more animals from New Zealand visit this page:
http://www.doc.govt.nz/nature/