I EU:s nya dataskyddslagstiftning finns det bestämmelser om den registrerades rättsmedel och den personuppgiftsansvariges ansvar. Om den registrerades rättsskydd och konsekvenserna av lagstridig behandling av uppgifter föreskrivs dessutom i den nationella dataskyddslagen och i dataskyddslagen avseende brottmål. Den registrerade har till exempel rätt att vid behov lämna in ärendet till dataombudsmannen för behandling. Den registrerade har också rätt till ersättning om en lagstridig behandling av personuppgifter har orsakat honom eller henne skada.
Den registrerade har inte direkt rätt till insyn i alla personuppgifter som polisen behandlar. Rätten till insyn gäller t.ex. inte sådana uppgifter som, om de röjs, skadar förebyggandet och utredningen av brott. Den registrerade har dock alltid rätt att be dataombudsmannen kontrollera lagenligheten i personuppgifterna och behandlingen av dem. Personen får via dataombudsmannen bekräftelse på huruvida hans eller hennes uppgifter har behandlats i enlighet med lag.