Việt Nam và Timor-Leste có quan hệ hữu nghị lâu đời. Việt Nam là một trong những nước đầu tiên công nhận Mặt trận Cách mạng vì một Timor-Leste độc lập (FRETILIN) (tháng 9/1975). Timor-Leste chính thức mở Đại sứ quán tại Hà Nội từ tháng 4/2012.
Kim ngạch song phương năm 2023 đạt 15,9 triệu USD, chủ yếu Việt Nam xuất khẩu sang Timor-Leste, trong đó gạo chiếm hơn 90%, còn lại là hàng tiêu dùng và thực phẩm chế biến. Timor-Leste và Việt Nam đã ký Bản ghi nhớ về thương mại gạo.
Hai nước có tiềm năng hợp tác trong các lĩnh vực nông nghiệp, dầu khí, thuỷ sản, xây dựng cơ sở hạ tầng, trao đổi hàng nông sản, dệt may, hàng tiêu dùng, máy công nghiệp, thiết bị điện, giáo dục, văn hóa, du lịch... Tuy nhiên, hợp tác giữa hai nước còn hạn chế.
Hai bên nhất trí tiếp tục tăng cường hợp tác và phối hợp lập trường tại các diễn đàn khu vực và quốc tế. Việt Nam sẽ tiếp tục cùng các nước ASEAN và Ban Thư ký ASEAN hỗ trợ Timor-Leste trong quá trình chuẩn bị và tăng cường năng lực, tạo điều kiện thuận lợi để Timor-Leste chính thức gia nhập ASEAN.