La unidad volvió a ser desplegada en 1999, como parte de las Fuerzas Internacionales para Timor Oriental, permaneció desplegada en Timor Oriental desde el 25 de octubre de 1999 hasta el 27 de noviembre de ese mismo año. Durante ese periodo suministraron un millón y medio de suministros a las fuerzas de mantenimiento de la paz, desplegadas en Timor.