Uudessa EU:n tietosuojalainsäädännössä säädetään rekisteröidyn oikeussuojakeinoista ja rekisterinpitäjän vastuusta. Lisäksi kansallisessa tietosuojalaissa ja rikosasioiden tietosuojalaissa säädetään rekisteröidyn oikeusturvasta ja lainvastaisen tietojenkäsittelyn seuraamuksista. Rekisteröidyllä on esimerkiksi oikeus saattaa asia tarvittaessa tietosuojavaltuutetun käsiteltäväksi. Rekisteröidyllä on myös oikeus saada korvaus, jos hänelle aiheutuu vahinkoa lainvastaisesta henkilötietojen käsittelystä.
Rekisteröidyllä henkilöllä ei ole suoraa tarkastusoikeutta kaikkiin poliisin käsittelemiin henkilötietoihin. Tarkastusoikeutta ei ole esimerkiksi sellaisiin tietoihin, joiden paljastaminen haittaisi rikosten ehkäisemistä ja selvittämistä. Rekisteröidyllä on kuitenkin aina oikeus pyytää tietosuojavaltuutettua tarkastamaan henkilötietojen ja niiden käsittelyn lainmukaisuus. Henkilö saa tietosuojavaltuutetun välityksellä vahvistuksen siitä, onko hänen tietojaan käsitelty lainmukaisesti.