東帝汶海軍成立於2001年,總兵力300餘人,船隻以小型艦艇為主。
62型護衛艇2艘,中國低價出口。標準排水量110噸,滿載排水量135噸;全長38.7米,寬5.3米,吃水1.5米;4臺12V-180型柴油機,最高航速30節;2門雙聯61式37毫米炮,2門雙聯61式25毫米炮;水雷和深水炸彈。
chamsuri巡邏艇2艘,韓國贈送。滿載排水量148噸;長37米,寬7米,吃水1.7米;卡特彼勒3516C柴油發動機,航速33節;1門博福斯40毫米艦炮,2門Oerlikon 20毫米炮,4挺12.7毫米機槍。
信天翁級巡邏艇2艘,葡萄牙海軍贈送。排水量45噸,1門20毫米機炮。