Ngoài ra, tại địa bàn ngoại biên đối diện với các tỉnh biên giới, như: Quảng Ninh, Lào Cai, Lạng Sơn, Tây Ninh, Long An, Kiên Giang... phát hiện nhiều tụ điểm kinh doanh dịch vụ mại dâm trá hình. Nhu cầu tuyển nhân viên nữ phục vụ tại các điểm này gia tăng, dẫn đến tội phạm mua bán người diễn ra phức tạp thời gian qua.
Hết tháng 5/2016, các đơn vị Bộ đội Biên phòng đã bắt, xử lý 29 vụ với 46 đối tượng phạm tội mua bán người vì mục đích mại dâm, giải cứu 42 nạn nhân; tiếp nhận 51 nạn nhân do nước ngoài trao trả và tự trở về. Đồng thời, các đơn vị phát hiện, phối hợp triệt phá 14 tụ điểm mại dâm, bắt 21 vụ với 64 đối tượng môi giới, tổ chức hoạt động mại dâm.