John Key , the Prime Minister of New Zealand , held a telephone call with Gillard . She thanked New Zealand for its help . John Key , the Prime Minister of New Zealand , held a telephone call with Gillard , during which she thanked New Zealand for its help .