diff --git a/apparmor.d/profiles-g-l/locale-gen b/apparmor.d/profiles-g-l/locale-gen
new file mode 100644
index 00000000..b0f8c532
--- /dev/null
+++ b/apparmor.d/profiles-g-l/locale-gen
@@ -0,0 +1,27 @@
+# apparmor.d - Full set of apparmor profiles
+# Copyright (C) 2022 Alexandre Pujol <alexandre@pujol.io>
+# SPDX-License-Identifier: GPL-2.0-only
+
+abi <abi/3.0>,
+
+include <tunables/global>
+
+@{exec_path} = /{usr/,}bin/locale-gen
+profile locale-gen @{exec_path} {
+  include <abstractions/base>
+
+  @{exec_path} mr,
+
+  /{usr/,}bin/{,ba}sh    rix,
+  /{usr/,}bin/gzip       rix,
+  /{usr/,}bin/localedef  rix,
+  /{usr/,}bin/rm         rix,
+  /{usr/,}bin/sed        rix,
+
+  /{usr/,}lib/locale/locale-archive rwl,
+  /{usr/,}lib/locale/locale-archive* rw,
+
+  /etc/locale.gen r,
+
+  include if exists <local/locale-gen>
+}
\ No newline at end of file
diff --git a/dists/flags/main.flags b/dists/flags/main.flags
index fca2ab9e..77a55082 100644
--- a/dists/flags/main.flags
+++ b/dists/flags/main.flags
@@ -78,6 +78,7 @@ last complain
 lastlog complain
 libvirt-dbus complain
 libvirtd attach_disconnected,complain
+locale-gen complain
 localectl complain
 man complain
 mission-control complain