היחסים בין המדינות בדרך כלל טובים, והם אף היו בעלות ברית במהלך מלחמת העולם הראשונה ומלחמת העולם השנייה, למעט תקופה קצרה בשנות ה-80 ובשנות ה-90, בשל המתיחות שנוצרה בעקבות הניסויים הגרעיניים של צרפת בפולינזיה והטבעת האונייה ריינבו וורייר בנמל אוקלנד בשנת 1985. בשנת 2003 נחתם הסכם בין המדינות לתיחום הגבול הימי בין טוקלאו וואליס ופוטונה. בעקבות הטבח בכרייסטצ'רץ' ב-15 במרץ 2019, ראש ממשלת ניו זילנד, ג'סינדה ארדרן ונשיא צרפת עמנואל מקרון, ערכו יחד את ועידת קריאה לפעולה בכרייסטצ'רץ' במאי 2019, שהתחייבה להתנגד לקיצוניות אלימה באינטרנט.