Kiribati is officially 4m above sea level, but Ms Pilitati said most people lived "at eye level" with the sea.
The Kiribati Government has been working to educate people so they can move overseas if sea levels one day swamp the low-lying atolls.
New Zealand Prime Minister John Key has said New Zealand would support such countries if it came to relocating people but he hoped it would never happen.
Ms Pilitati was helped to New Zealand by Oxfam to advocate for tougher cuts to greenhouse gas emissions.
She has called for Australia and New Zealand to pay for an adaptation fund to help Pacific Islanders pay for protection measures such as seawalls.
Watch Pelenise talking about how climate change is affecting Kiribati below: