diff --git a/profiles/apparmor/profiles/extras/usr.sbin.postdrop b/profiles/apparmor/profiles/extras/usr.sbin.postdrop
index 927e87b6b..881810593 100644
--- a/profiles/apparmor/profiles/extras/usr.sbin.postdrop
+++ b/profiles/apparmor/profiles/extras/usr.sbin.postdrop
@@ -26,6 +26,7 @@
   /etc/postfix/postfix-script mixr,
   @{PROC}/net/if_inet6 r,
   /usr/sbin/postdrop rmix,
+  /usr/share/icu/[0-9]*.[0-9]*/*.dat r,
   /var/spool/postfix r,
   /var/spool/postfix/maildrop r,
   /var/spool/postfix/maildrop/* rwl,
diff --git a/profiles/apparmor/profiles/extras/usr.sbin.postmap b/profiles/apparmor/profiles/extras/usr.sbin.postmap
index 097481c3d..423681a97 100644
--- a/profiles/apparmor/profiles/extras/usr.sbin.postmap
+++ b/profiles/apparmor/profiles/extras/usr.sbin.postmap
@@ -21,5 +21,6 @@
   /etc/postfix/*                    r,
   /etc/postfix/*.db                 rwlk,
   @{PROC}/net/if_inet6              r,
+  /usr/share/icu/[0-9]*.[0-9]*/*.dat r,
   /usr/sbin/postmap                 rmix,
 }
diff --git a/profiles/apparmor/profiles/extras/usr.sbin.postqueue b/profiles/apparmor/profiles/extras/usr.sbin.postqueue
index 67cb2e994..d2816252e 100644
--- a/profiles/apparmor/profiles/extras/usr.sbin.postqueue
+++ b/profiles/apparmor/profiles/extras/usr.sbin.postqueue
@@ -23,6 +23,7 @@
   /etc/postfix                         r,
   /usr/sbin/postqueue                  rmix,
   /usr/lib/postfix/{bin/,sbin/,}showq  Px,
+  /usr/share/icu/[0-9]*.[0-9]*/*.dat   r,
   /var/spool/postfix                   r,
   /var/spool/postfix/maildrop          r,
   /var/spool/postfix/maildrop/*        rwl,
diff --git a/profiles/apparmor/profiles/extras/usr.sbin.sendmail b/profiles/apparmor/profiles/extras/usr.sbin.sendmail
index 66ff84339..261dd894f 100644
--- a/profiles/apparmor/profiles/extras/usr.sbin.sendmail
+++ b/profiles/apparmor/profiles/extras/usr.sbin.sendmail
@@ -60,6 +60,7 @@
   /usr/sbin/sendmail          rmix,
   /usr/sbin/sendmail.postfix  rmix,
   /usr/sbin/sendmail.sendmail rmix,
+  /usr/share/icu/[0-9]*.[0-9]*/*.dat r,
   /var/lib/sendmail/statistics rwl,
   /{,var/}run/sendmail.pid       rwl,
   /{,var/}run/sendmail/control   rw,