Palang Merah Timor Leste (CVTL) berdiri sejak tahun 2000, dengan awal yang sangat sederhana dengan kantor kecil dan hanya 50 staf. CVTL semakin berkembang secara signifikan dari skala ukuran maupun kegiatannya. Sekarang, CVTL telah memiliki jaringan relawan yang sangat luas di seluruh distrik Timor Leste. Kegiatan CVTL mencakup tanggap darurat pada bencana, menyediakan bantuan pertolongan pertama dan pelayanan kesehatan, Air dan sanitasi, Pencegahan HIV/AIDS, dan menciptakan kesadaran tentang prinsip-prinsip dan nilai-nilai kemanusiaan di kalangan anak muda.

Pada Agustus 2014 lalu, CVTL meresmikan Markas Besar pertama mereka di Dili, Ibukota Timor Leste. Markas besar baru ini didanai oleh Pemerintah Timor-Leste, Federasi Internasional Palang Merah dan Bulan Sabit Merah (IFRC), Komite Internasional Palang Merah (ICRC), Palang Merah Jepang, Palang merah Indonesia (PMI), Palang Merah Norwegia, Palang Merah Australia, Alistair Henley Memorial Fund, Palang Merah Selandia Baru dan Palang Merah Austria. Peresmian markas besar baru CVTL ini merupakan tonggak awal bagi CVTL menyongsong masa depan sebagai organisasi kemanusiaan yang berkontribusi pada kehidupan orang-orang di Timor-Leste.