Brasilianeren Sérgio Vieira de Mello var spesialutsending for FNs generalsekretær og utgjorde UNTAETs politiske ledelse. Den militære ledelsen lå hos Winai Phattiyakul fra Thailand. På det meste hadde UNTAET en styrke på soldater, 118 militærobservatører og politifolk. I tillegg fantes en internasjonal, sivil administrasjon på 737 personer og derutover lokalt ansatte. Norge var blant landene som bidro med militært personell og politifolk til operasjonen.