La Misión INTERFET inicio su despliegue en Timor Oriental el 20 de septiembre de 1999, liderada por una vanguardia de nueve buques de guerra Incluyendo N.R.P.