Mục tiêu của Đề án tìm kiếm, quy tập hài cốt liệt sĩ là đến năm 2015 sẽ tìm kiếm, quy tập được khoảng 10.000 hài cốt liệt sĩ; đến năm 2020, tìm kiếm, quy tập được 60% hài cốt liệt sĩ còn lại có thông tin; từ năm 2021 trở đi, tiếp tục tìm kiếm, quy tập số hài cốt liệt sĩ còn lại.
Theo đó, để thực hiện các mục tiêu Đề án, Thủ tướng Chinh phủ chỉ đạo cần đẩy mạnh công tác thông tin tuyên truyền, nâng cao hiệu quả cung cấp thông tin về liệt sĩ, mộ liệt sĩ và tìm kiếm, quy tập hài cốt liệt sĩ.
Cụ thể, cần xây dựng kế hoạch tuyên truyền; lập các chuyên trang, chuyên mục của báo, đài, tổ chức diễn đàn, trao đổi, chia sẻ và cung cấp thông tin về liệt sĩ và công tác tìm kiếm, quy tập hài cốt liệt sĩ; hoàn thiện các cơ sở hạ tầng, thiết chế tri ân liệt sĩ (nghĩa trang, đài tưởng niệm, đền thờ liệt sĩ…); kịp thời động viên, khen thưởng các tổ chức, cá nhân tiêu biểu.
Bên cạnh đó, chủ động thu thập, kết nối, xử lý thông tin; giải mã ký hiệu, phiên hiệu đơn vị quân đội trong chiến tranh; kiện toàn hồ sơ, lập danh sách liệt sĩ, sơ đồ mộ liệt sĩ; xây dựng cơ sở dữ liệu tích hợp về liệt sĩ, mộ liệt sĩ; xây dựng cổng thông tin điện tử; xuất bản ấn phẩm trao đổi về công tác tìm kiếm, quy tập.