In November 2007, during a visit of Prime Minister Helen Clark to Egypt, New Zealand opened an embassy in Cairo.
בנובמבר 2007, במהלך ביקור של ראש הממשלה, הלן קלארק במצרים, ניו זילנד פתחה שגרירות בקהיר.