Den offentlige straffeattest kan kun udstedes, hvis der er lovhjemmel til det i bekendtgørelsen om behandling af personoplysninger i Det Centrale Kriminalregister eller anden lov.
Det er bestillers ansvar, at der er lovhjemmel til at bestille den offentlige straffeattest.
Hvis der ikke kan findes lovhjemmel, kan man i stedet bestille en privat straffeattest med samtykke.