더불어민주당은 29일 제주 실종 신고 허위 종결 사건을 계기로 경찰의 조직 문화와 제도 전반에 대한 개혁이 필요하다고 강조했다. 이주희 원내대변인은 논평을 통해 경찰의 부실 수사를 검찰 권한 강화의 근거로 삼으려는 국민의힘의 주장을 비판하며, 경찰의 잘못은 경찰 개혁을 통해 바로잡아야 한다고 주장했다. 손명수 대변인 또한 경찰의 부실 대응을 개인의 일탈로 치부할 수 없다고 지적하며, 수사권 확대에 걸맞은 책임 강화와 민주적 통제 방안을 마련하겠다고 밝혔다. 민주당은 경찰개혁추진단 태스크포스를 통해 현장 점검과 면담을 진행했으며, 향후 재발 방지를 위한 입법과 제도 개선을 추진할 계획이다. 한편 국민의힘은 이번 사건을 두고 민주당의 검찰 보완수사권 폐지 정책이 부실 수사를 초래했다고 비판했다. 박성훈 국민의힘 수석대변인은 민주당의 경찰 개혁 추진에 대해 무소불위의 경찰 권력을 만들어 휘하에 두려는 발상이라고 반박했다.