국회차원에서도 성매매범죄 신고대상군을 확대하고자 하는 시도가 여러 차례있어 왔는데, 먼저 성매매신고 보상금의 지급 범위에 ‘성매매 알선 행위를 한 자’ 및 ‘영업으로 성매매알선 등 행위를 한 자’ 등을 수사기관에 신고한 자에게도 보상금을 지급하도록 하여 성매매 알선 행위에 대한 신고가 보다 활성화되도록 하여 성매매 근절을 위한 정부정책의 실효성을 확보하고자 한 2009. 11. 30.자 임두성 의원 대표발의(의안번호: 1806783) 성매매처벌법 일부개정법률안에 따르면 성매매처벌법 제19조 전체를 신고대상범죄로 추가하였고, 보상금 지급을 확대하여 부족한 행정인력과 치안인력을 대체하여 국민적 참여로 성매매 문화를 근절하고자 한 2010. 9. 9.자 곽정숙 의원 대표발의(의안번호: 1809304) 성매매처벌법 일부개정법률안에 따르면 성매매처벌법 제19조 제1항 및 제20조를 신고대상범죄로 추가하였다. 또한 2010. 6. 16.자 조배숙 의원 대표발의(의안번호: 1808620) 성매매알선업소의 규제에 관한 법률안에 따르면 영업자(영업자의 이익을 위한 행위를 하는 사용인･ 종업원･ 대리인 그 밖의 자를 포함한다.)는 성매매처벌법 제4조에 따른 금지행위를 하여서는 아니 되는데, 경찰서장은 이를 위반한 영업소를 신고한 자에게 예산의 범위에서 신고포상금을 지급할 수 있다고 하여 성매매처벌법 제19조 및 제20조를 신고대상범죄로 추가하였고, 2013. 9. 12.자 남인순 의원 대표발의(의안번호: 1906803) 성매매처벌법 전부 개정법률안 제27조 제1항에 의하면 개정안 제17조 및 제18조의 범죄를 수사기관에 신고한 사람에게는 포상금을 지급할 수 있도록 하고 있는데, 이는 성매매처벌법 제19조, 제20조 뿐만 아니라 제21조에 해당하는 유형도 신고대상 범죄로 추가한 것으로 볼 수 있다.
국회 역시 성매매범죄 신고대상군 확대를 위하여 성매매신고 보상금의 지급 범위를 넓혀 성매매 근절을 위한 정책의 실효성을 확보하고자 하였다. 2009~2013년에 임두성, 곽정숙, 조배숙, 남인순 의원 등이 각기 대표발의한 의안들에서는 성매매처벌법 제19조, 제20조, 제21조를 신고대상범죄에 추가하였다.