Jabarkan Componente Naval dari Forcas Defensa Timor Lorosa'e dalam bahasa tetun

The Naval Component of the F-FDTL was established in December 2001 when Portugal transferred two small Albatroz class patrol boats from the Portuguese Navy. Its establishment was not supported by the King's College study team, the UN or East Timor's other donor countries on the grounds that East Timor could not afford to operate a naval force. The role of the Naval Component is to conduct fishery and border protection patrols and ensure that the maritime line of communication to the Oecussi enclave remains open. As at June 2010 the Naval Component is equipped with four patrol boats. Under the Force 2020 plan the Naval Component may eventually be expanded to a light patrol force equipped with corvette-sized ships and landing craft.

The two Albatroz class patrol boats Oecussi and Atauro are each armed with a 20 mm Oerlikon cannon and two 12.7 mm machine guns and are based at Hera Harbour a few kilometres east of Dili. They were built in the early 1970s and were in the process of being decommissioned from the Portuguese Navy at the time they were offered to East Timor. The patrol boats' high operating costs are a significant constraint on the Naval Component.

On 12 April 2008 East Timor signed a contract for two new Chinese-built 43 metre Type-62 class patrol boats. These ships will replace the Albatroz class ships and be used to protect East Timor's fisheries. The contract for the ships also involves 30 to 40 East Timorese personnel being trained in China. It has also been reported that East Timor's shore infrastructure will also be updated as part of the acquisition of the Type-62 class ships. The two new patrol boats arrived from China in June 2010 and were commissioned as the Jaco Class on the eleventh of the month. The craft have been named Jaco and Betano.

Reports on the Naval Component's strength are contradictory; while the 2009–2010 edition of Jane's Fighting Ships states that 150 personnel are under training, the 2010 edition of the IISS Military Balance lists the Naval Component's size as 82 personnel. The United States Embassy in Dili states that the Naval Component comprised 87 personnel at the end of 2009 and is to be expanded by a further 150.