1月18日16時許，中國警察和聯合國其他人員一起乘坐大力神軍用運輸機，經過一個多小時的飛行，安全降落在帝力機場。走下飛機，一股熱浪撲麵而來，十幾名記者把攝影機、攝相機鏡頭對準中國維和警察，一陣狂拍。當天晚上，《中國維和警察進駐東帝汶》的消息便傳遍世界。
東帝汶地處赤道，又少有汙染，所以是天高雲淡，山清水碧，充滿熱帶風情。可是，由於剛剛經過一場浩劫，大量房屋被燒，公共設施被毀，被割斷的電話線在風中像蛇一樣抖動著，殘垣斷壁掩映在綠葉紅花中，景色十分淒慘。
而且，頭頂上有直升飛機在盤旋，巨大的聲音震耳欲聾；路口和街道上，部署著一輛輛坦克、裝甲車，維和士兵荷槍實彈，目光冷峻地檢查著過往行人的證件，其場麵就像戰爭片一樣、緊張恐怖，讓剛剛踏上東帝汶的中國維和警察真切地感到當地局勢的嚴重性。而東帝汶人個個衣衫襤褸，麵黑肌瘦，表情呆滯，更加令人同情。
東帝汶維和警察總部，著落在一個大雜院裏，隻有幾棟破舊的二層樓，許多房門被砸的全是洞，窗戶上的玻璃幾乎全碎了，有些地方還有被火燒後熏黑的痕跡。中國警友們下車一看，連連搖頭，誰能相信，眼前的建築物就是東帝汶最高警察機關。
據了解，東帝汶維和警察總部下設13個地區警察局，地區警察局下麵又設立了若幹分局，部分分局還下設了警署。維和警察來自42個國家，總警力是1640人。
維和警察總部下麵有6大部門：行動支持局，刑事偵查局，情報分析局，行政財務局，人事獎勵局，警察力量本地化發展局。警察總部還直轄兩個編製分別為120人的快速反映大隊和一個編製為60人的水警大隊。
當時，維和警察總警監是一位澳大利亞的警監（相當於我國的公安部部長），副總警監是來自英國的一位警監（相當於公安部副部長，不同的是，當時隻有一位副總警監），行政總長由一位加拿大的高級警官擔任（相當於公安部政治部主任，但權利更大，因為他不僅分管人事、培訓等部門，還兼管後勤保障，預算計劃等），行動總長由一位美國的警官擔任（主要負責業務工作）。地區警察局長官稱作司令。地區司令和重要崗位，基本上全由歐美國家的警察擔任。