1999年9月20日，由联合国授权的首批多国维和部队陆续进驻东帝汶，开始履行恢复和平与安全的使命。

第一批75名澳大利亚官兵于当地时间6时45分乘坐“大力神”运输机抵达帝力，并控制了机场。在武装直升机护送下，总共2500名士兵相继飞抵帝力和东部城市包考，按计划顺利地进入了各指定位置，没有发生不测事件。几艘载有装甲运兵车和后勤装备的澳大利亚军舰也于20日中午抵达帝力。

多国维和部队司令、澳大利亚人科斯格罗夫少将20日中午抵达帝力后，立即同印度尼西亚驻东帝汶军方代表基基少将讨论双方合作等有关事宜。印尼军方发言人20日在雅加达表示，印尼军方与多国维和部队完成东帝汶治安工作的交接后，印尼将取消在东帝汶实行的紧急状态，并逐步撤出大部分军队，只留下少量军队帮助多国部队实施维和行动。