Chương trình đặt ra các nhiệm vụ cụ thể đến năm 2025 như sau:

- Nâng cao hiệu quả công tác truyền thông, tuyên truyền, phổ biến, giáo dục về phòng, chống mại dâm.

- Tiếp tục đẩy mạnh thực hiện các hoạt động phòng ngừa mại dâm thông qua lồng ghép các chương trình có liên quan tại địa bàn cơ sở. Mục tiêu là 100% các tỉnh, thành phố trực thuộc trung ương xây dựng kế hoạch và tổ chức thực hiện các hoạt động phòng, chống tệ nạn mại dâm.

- Tăng cường thanh tra, kiểm tra; kịp thời phát hiện, xử lý các vi phạm pháp luật về phòng, chống mại dâm; điều tra, truy tố các tội phạm liên quan đến mại dâm. Phấn đấu đến năm 2025, 100% tố giác, tin báo, khiếu nại hành vi vi phạm pháp luật về phòng, chống mại dâm được tiếp nhận, xác minh, phân loại, xử lý kịp thời; tổ chức kiểm tra ít nhất 20% số cơ sở kinh doanh dịch vụ dễ phát sinh tệ nạn mại dâm trên địa bàn.

- Xây dựng, triển khai các hoạt động can thiệp giảm tác hại, phòng ngừa lây nhiễm các bệnh xã hội và HIV/AIDS, phòng ngừa, giảm tình trạng bạo lực trên cơ sở giới trong phòng, chống mại dâm. ít nhất 10% địa bàn cấp huyện thuộc các tỉnh, thành phố trực thuộc Trung ương xây dựng, triển khai mô hình thí điểm về phòng ngừa mại dâm, hỗ trợ can thiệp giảm hại, phòng, chống bạo lực trên cơ sở giới, đảm bảo quyền của người lao động trong các cơ sở kinh doanh dịch vụ dễ phát sinh tệ nạn mại dâm, cung cấp dịch vụ hỗ trợ hòa nhập cộng đồng đối với người bán dâm;

- Đào tạo, tập huấn, bồi dưỡng nâng cao năng lực, chuyên môn, nghiệp vụ cho đội ngũ cán bộ, công chức, viên chức, chiến sĩ trong thực hiện nhiệm vụ phòng, chống mại dâm.

Để thực hiện các nhiệm vụ trên, các cấp ủy Đảng phải đưa chương trình phòng, chống mại dâm vào văn kiện, nghị quyết và chiến lược về phát triển kinh tế - xã hội; đẩy mạnh các hoạt động tuyên truyền, nâng cao nhận thức, trách nhiệm của cán bộ, đảng viên trong công tác phòng, chống mại dâm. Tăng cường sự chỉ đạo của Chính phủ, Ủy ban Quốc gia phòng, chống AIDS và phòng, chống tệ nạn ma túy, mại dâm đối với các bộ, cơ quan ngang bộ, cơ quan thuộc Chính phủ, Ủy ban nhân dân tỉnh, thành phố trực thuộc trung ương trong việc triển khai công tác phòng, chống mại dâm theo chức năng, nhiệm vụ được phân công.

Đối với Ủy ban nhân dân các cấp phải đưa công tác phòng, chống mại dâm là một trong các nhiệm vụ phát triển kinh tế - xã hội của địa phương; chỉ đạo thực hiện lồng ghép công tác phòng, chống mại dâm với các chương trình an sinh xã hội; phòng, chống HIV/AIDS; phòng, chống ma túy, phòng, chống mua bán người. Tăng cường công tác phối hợp liên ngành thông qua xây dựng, ký kết và thực hiện có hiệu quả quy chế phối hợp, duy trì cơ chế trao đổi thông tin, báo cáo, kiểm tra, đánh giá, sơ kết, tổng kết giữa các cơ quan, ban ngành ở cấp trung ương và địa phương về công tác phòng, chống mại dâm. Bên cạnh đó, cần duy trì chế độ kiểm tra, đánh giá, sơ kết tổng kết ở các cấp nhằm rút kinh nghiệm trong việc chỉ đạo, điều hành và nhân rộng các mô hình, phương pháp, giải pháp có hiệu quả cao.