형사소송법 제258조와 제259조에서 규정한 검사의 고소인에 대한 처분 내용 통지의 의무를 전제로 고소인 등은 검사의 불기소처분에 대한 재정신청을 할 수 있는 권리를 보장받고, 이에 따라 제258조와 제259조는 범죄피해자의정보자기결정권과 상당한 연관성을 가진다. 형사소송법 제259조의2에서는 범죄피해자 측의 적극적인 정보청구권을 보장하고 있으며, 이외에도 범죄피해자보호법 제15조에서 피고인 등과 관련된 주요한 변동사항을 통지할 수 있는 근거를 제시하고 있다.
형사소송법 제258조와 제259조는 고소 또는 고발이 있는 사건에 관하여 고소인 또는 고발인에 대하여 처분의 내용을 통지할 검사의 의무를 규정하고 있으며, 고소인등은 이를 전제로 검사의 불기소처분에 대하여 재정신청을 할 수 있는 권리를 보장받고 있다. 우리 형사소송법상 고소권자는 범죄피해자 및 그와 일정한 관계에 있는 자들이기(제223조 및 제225조 참조) 때문에 제258조와 제259조는 범죄피해자의정보자기결정권과 깊은 연관성을 지니고 있다고 할 수 있다. 여기에 더하여 형사소송법제259조의2는 피해자 등에 대한 통지라는 표제 하에 ｢검사는 범죄로 인한 피해자 또는 그 법정대리인(피해자가 사망한 경우에는 그 배우자ㆍ직계친족ㆍ형제자매를 포함한다)의 신청이 있는 때에는 당해 사건의 공소제기여부, 공판의 일시ㆍ장소, 재판결과, 피의자ㆍ피고인의 구속ㆍ석방 등 구금에 관한 사실 등을 신속하게 통지하여야 한다｣라고 규정하여, 범죄피해자 측의 적극적인 정보청구권을 보장하고 있다. 이외에도 범죄피해자보호법은 범죄피해자가 요청하면, 가해자에 대한 형사절차와 관련된 정보로서 수사절차 및 재판절차 그리고 형의 집행현황 등을 제공할 수 있음을 규정함으로써 범죄피해자의 정보자기결정권을 적극적으로 고려하고 있다(범죄피해자보호법 제8조 제2항 참조). 특히 범죄피해자보호법은 제15조에서｢범죄 신고자등이나 그 친족 등이 보복을 당할 우려가 있는 경우에는 검사 또는 사법경찰관은 직권으로 또는 범죄 신고자등, 그 법정대리인이나 친족 등의 신청에 의하여 피의자 또는 피고인의 체포ㆍ구속 및 석방과 관련된 사법경찰관ㆍ검사 및 법원의처분 내용, 재판 선고기일이나 선고 내용 및 가석방ㆍ형집행정지ㆍ형기만료나 보안처분종료 등으로 인한 교정시설 등에서의 출소사실이나 도주사실 등 재판 및 신병(身柄)에 관련된 변동 상황을 범죄 신고자등, 그 법정대리인 또는 친족 등에게 통지할 수 있다｣라고 규정하여 피고인 등과 관련된 주요한 변동사항을 통지할 수 있는 근거규정을 마련하고 있다.