Tuy nhiên, tình hình tệ nạn mại dâm và tội phạm liên quan đến mại dâm đang có chiều hướng phức tạp, ảnh hưởng và gây tác động xấu đến đời sống xã hội. Để tăng cường chỉ đạo, tổ chức thực hiện nhiệm vụ phòng, chống mại dâm, ngày 15/10/2013 Thủ tướng Chính phủ đã ban hành Chỉ thị số 22/CT-TTg về tăng cường thực hiện các nhiệm vụ và giải pháp phòng, chống mại dâm trong tình hình hiện nay. Thủ tướng yêu cầu các Bộ trưởng, Thủ trưởng cơ quan ngang Bộ, Thủ trưởng các cơ quan trực thuộc Chính phủ, Chủ tịch UBND các tỉnh, thành phố trực thuộc Trung ương tập trung triển khai thực hiện một số nhiệm vụ và giải pháp sau:
1. Nghiên cứu, làm rõ, đề xuất các vấn đề bất cập trong hệ thống pháp luật về phòng, chống mại dâm hiện hành; cần thống nhất quan điểm, nhận thức ngay trong quá trình nghiên cứu, đề xuất các chính sách, pháp luật phù hợp với tình hình tệ nạn mại dâm hiện nay. Chú trọng đến việc hoàn thiện các chế tài hình sự, hành chính nhằm xử lý nghiêm minh đối với các hành vi vi phạm pháp luật liên quan đến mại dâm, đặc biệt là các hành vi tiếp tay, bao che, dung túng thiếu trách nhiệm của cán bộ được giao thực hiện nhiệm vụ phòng, chống mại dâm; bảo đảm tính thống nhất, đồng bộ của các quy định của pháp luật về phòng, chống mại dâm với việc thực hiện các biện pháp can thiệp giảm hại về HIV/AIDS; xây dựng cơ chế, chính sách hỗ trợ phù hợp nhằm giúp người bán dâm hòa nhập cộng đồng.
2. Nâng cao hiệu lực, hiệu quả và trách nhiệm quản lý nhà nước của Ủy ban nhân dân các cấp trong công tác phòng, chống mại dâm: ác định rõ vai trò, trách nhiệm cá nhân của người đứng đầu cấp ủy đảng, chính quyền, thủ trưởng các cơ quan liên quan khi để phát sinh tệ nạn mại dâm trên địa bàn quản lý; coi hiệu quả công tác phòng, chống tệ nạn mại dâm là một trong những chỉ tiêu thi đua, đánh giá hàng năm đối với tổ chức và cá nhân. Giáo dục phòng ngừa, ngăn chặn và xử lý kiên quyết những cán bộ, đảng viên có hành vi thiếu trách nhiệm, bao che, dung túng, tham gia tệ nạn mại dâm; Thường xuyên rà soát, đánh giá thực trạng tệ nạn mại dâm trên địa bàn, thực hiện đồng bộ các hoạt động, giải pháp theo Chương trình hành động phòng, chống mại dâm giai đoạn 2011-2015. Tăng cường trấn áp tội phạm liên quan đến mại dâm, triệt phá các tụ điểm, "khu vực", đường dây tổ chức hoạt động mại dâm ở các địa bàn trọng điểm, khu du lịch, nghỉ mát...; điều tra, truy tố và xét xử nghiêm minh các tội phạm liên quan đến mại dâm; Thành lập, kiện toàn và nâng cao hiệu quả hoạt động của Đội kiểm tra liên ngành về  phòng, chống tệ nạn mại dâm các cấp theo Nghị định số 178/2004/NĐ-CP ngày 15 tháng 10 năm 2004 của Chính phủ; Xây dựng các mô hình hỗ trợ tại cộng đồng đối với người bán dâm để có thể cung cấp kịp thời các dịch vụ tư vấn tâm lý, pháp lý, khám, điều trị bệnh lây truyền qua đường tình dục; kỹ năng sống, trợ giúp xã hội, hỗ trợ học nghề, việc làm, tiếp cận các nguồn vốn nhằm tạo cơ hội cho người bán dâm thay đổi công việc, hòa nhập cộng đồng bền vững; đào tạo, bồi dưỡng, nâng cao năng lực cho đội ngũ cán bộ chuyên trách phòng, chống tệ nạn xã hội các cấp về chuyên môn, nghiệp vụ quản lý nhà nước, công tác xã hội để làm tốt vai trò tham mưu, đề xuất với Ủy ban nhân dân tổ chức triển khai nhiệm vụ phòng, chống mại dâm ở địa phương; huy động sự tham gia của các tổ chức chính trị - xã hội và người dân trong đấu tranh phòng, chống mại dâm, xây dựng xã, phường lành mạnh không có tệ nạn xã hội.
3.Đẩy mạnh công tác thông tin, tuyên truyền, phổ biến chính sách, pháp luật về phòng, chống mại dâm, nêu gương người tốt, việc tốt, mô hình tốt, những địa phương có cách làm sáng tạo, hiệu quả, đồng thời phê phán những địa phương để tệ nạn mại dâm gia tăng. Hình thức, nội dung tuyên truyền phải phù hợp và đến được các đối tượng cần tuyên truyền, tạo sự đồng thuận của xã hội trong công tác phòng, chống mại dâm.
4. Nâng cao hiệu quả hoạt động của Ban chỉ đạo phòng, chống AIDS và phòng, chống tệ nạn ma túy mại dâm các cấp; phân công nhiệm vụ, phân công địa bàn phụ trách cụ thể cho từng thành viên Ban chỉ đạo; xây dựng cơ chế phối hợp liên ngành; tăng cường công tác kiểm tra của cấp trên đối với cấp dưới. Duy trì chế độ họp, sơ kết, tổng kết và báo cáo kết quả thực hiện nhiệm vụ phòng, chống mại dâm theo quy định.