Nach dem Unabhängigkeitsreferendum in Osttimor 1999 versuchten indonesische Kräfte noch mit einer letzten Gewaltwelle das Blatt zu wenden. Am 20. September 1999 landete die von Australien geführte INTERFET und sorgte wieder für Ruhe und Ordnung. Neuseeland gehörte zu den größten Truppenstellern der INTERFET. Dazu gehörten auch A-4K-Flugzeuge der neuseeländischen Luftwaffe. Am 24. Juli 2000 wurde der neuseeländische UN-Soldat Leonard Manning bei einem Schusswechsel mit einer pro-indonesischen Miliz an der Grenze am Foho Debalulik bei Tilomar getötet und der Leichnam verstümmelt. Er war der erste im Kampf getötete Angehörige der UN-Friedenstruppe in Osttimor. Weitere neuseeländische Soldaten, die im Dienst in Osttimor ums Leben gekommen sind, waren Warrant Officer Tony Michael Walser (30. November 1999, sein Lastwagen verunglückte, als in Tilomar darunter die Straße zusammenbrach), Staff Sergeant William Edward White (25. April 2000, stürzte mit seinem Lastwagen eine 30 Meter hohe Klippe runter), Private Boyd Reagan Henare Atkins (14. März 2001, Badeunfall in Hera) und Private Dean Russell Johnston (28. Juli 2002, starb in den United Nations Baracken in Dili).