The European Union admits small- and medium-sized companies have struggled to comply with the General Data Protection Regulation (GDPR), and that there is still a lack of harmonization across the bloc about how the privacy legislation is applied.

In its first evaluation report published Wednesday, the European Commission—the EU’s executive body—says the GDPR is an “overall success” that “has met most of its objectives” by “offering citizens a strong set of enforceable rights and by creating a new European system of governance and enforcement.” But it adds that while harmonization across member states is “increasing,” there is still “a certain level of fragmentation that must be continually monitored.”

Neil Hodge is a freelance business journalist and photographer based in Nottingham, United Kingdom. He writes on insurance and risk management, corporate governance, internal audit, compliance, and legal...