The logistical support of the multinational International Force East Timor (INTERFET) peacekeeping mission in 1999 and 2000 involved, at its peak, 11,693 personnel from 23 countries. Of these 5,697 were from Australia, making it the largest deployment of Australian forces overseas since the Vietnam War. INTERFET was unusual in that it was led by Australia, casting the country in a wholly unfamiliar role. The logistics and support areas of the Australian Defence Force (ADF) had been subject to deep cuts in the 1990s. The ADF had not anticipated being committed to such a large peacekeeping mission, and was unprepared to support an Australian force projection of this size, much less act as lead nation of an international coalition.
INTERFET deployed to East Timor in September 1999. Over 90 per cent of the cargo and most of the passengers travelled by sea, transported by a naval task force. Eleven nations contributed transport aircraft to the INTERFET Coalition Airlift Wing (ICAW), which flew 3,400 sorties in support of INTERFET, carried 9,500 tonnes (10,500 short tons) of cargo and transported more than 30,000 passengers. A base was established in Darwin, with supplies, equipment, stores and in many cases personnel stockpiled or staged there before being dispatched to East Timor by sea or air.
East Timor posed significant challenges for logistical support. There was only one deepwater port, the Port of Dili, and it had a maximum quayside depth of just 7 metres (23 ft). There were few beaches suitable for Logistics Over-the-Shore (LOTS) and just three airfields. To give effect to an operational concept that involved flooding East Timor with as many combat troops as possible, troops were initially landed with a minimum of vehicles and supplies. The logistical support units spent October and November catching up and eliminating backlogs. Effective logistical support enabled INTERFET to carry out its mission without severe limitations resulting from inadequate logistics, although there were shortages of spare parts, medical supplies and amenities.