In Denmark it would be illegal for an employer to discriminate against former inmates _if their crime is irrelevant for the job at hand_.

In practice, though... At least it's automatically erased after (IIRC) five years, depending on severity.