국회 역시 성매매범죄 신고대상군 확대를 위하여 성매매신고 보상금의 지급 범위를 넓혀 성매매 근절을 위한 정책의 실효성을 확보하고자 하였다. 2009~2013년에 임두성, 곽정숙, 조배숙, 남인순 의원 등이 각기 대표발의한 의안들에서는 성매매처벌법 제19조, 제20조, 제21조를 신고대상범죄에 추가하였다.
국회차원에서도 성매매범죄 신고대상군을 확대하고자 하는 시도가 여러 차례있어 왔는데, 먼저 성매매신고 보상금의 지급 범위에 ‘성매매 알선 행위를 한 자’ 및 ‘영업으로 성매매알선 등 행위를 한 자’ 등을 수사기관에 신고한 자에게도 보상금을 지급하도록 하여 성매매 알선 행위에 대한 신고가 보다 활성화되도록 하여 성매매 근절을 위한 정부정책의 실효성을 확보하고자 한 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조에 해당하는 유형도 신고대상 범죄로 추가한 것으로 볼 수 있다.