Това означава, че защитата на данни във всяко едно отношение трябва да бъде напълно сигурна, изтриването на данни след определен приемлив период трябва да бъде гарантирано, както и точното установяване на средствата за обжалване на гражданите в случай на нарушаване на техните основни права. Един от основните елементи на принципа на правовата държава е, че гражданите могат да се защитават срещу произволно третиране от страна на държавата.
To znamená, že ochrana údajov sa musí zaručiť v každom ohľade, že sa musí zaručiť vymazanie údajov po určitom primeranom čase a že sa musia presne stanoviť orgány na podávanie odvolaní občanov v prípade porušenia ich základných práv. Jedným z podstatných znakov zásady právneho štátu je, že občania musia byť schopní chrániť sa pred svojvoľným zaobchádzaním zo strany štátu.