Will my iphone 4 work if I put a new SIM card in it?

I was on a plan in Australia, and it got cancelled. I now live in New Zealand and I'm not sure if a New Zealand SIM card will be able to work in it

If the phone is unlocked then it will work otherwise unlock the phone from the Australia network by going to carrier website if you can. OR call your carrier.