PNTL harii iha loron-27 fulan-Marsu 2000 husi administrasaun Nasaun Naklibur sira (ONU). Rekrutamentu komesa hala'o ona desde 2000, treinu báziku komesa iha 27 de Marsu, 2000, husi UNTAET. Iha 10 Agostu 2001, PNTL establese ofisiálmente, servisu hamutuk ho CivPol, Nasaun Naklibur sira-nia Civilian Police Force.