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) (9/1975). Gần đây, quan hệ hai nước có những bước phát triển. 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í, thủy 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.