diff --git a/apparmor.d/groups/network/NetworkManager b/apparmor.d/groups/network/NetworkManager
index e5beed872..d0dff5d1e 100644
--- a/apparmor.d/groups/network/NetworkManager
+++ b/apparmor.d/groups/network/NetworkManager
@@ -92,13 +92,13 @@ profile NetworkManager @{exec_path} flags=(attach_disconnected) {
   /{usr/,}bin/dnsmasq                            rPx,
   /{usr/,}bin/resolvconf                         rPx,
   /{usr/,}bin/systemctl                          rPx -> child-systemctl,
-  /{usr/,}lib/nm-dhcp-helper                     rPx,
-  /{usr/,}lib/nm-dispatcher                      rPx,
-  /{usr/,}lib/nm-iface-helper                    rPx,
-  /{usr/,}lib/nm-initrd-generator                rPx,
-  /{usr/,}lib/nm-openvpn-auth-dialog             rPx,
-  /{usr/,}lib/nm-openvpn-service                 rPx,
-  /{usr/,}lib/nm-openvpn-service-openvpn-helper  rPx,
+  /{usr/,}lib/{NetworkManager/,}nm-dhcp-helper                     rPx,
+  /{usr/,}lib/{NetworkManager/,}nm-dispatcher                      rPx,
+  /{usr/,}lib/{NetworkManager/,}nm-iface-helper                    rPx,
+  /{usr/,}lib/{NetworkManager/,}nm-initrd-generator                rPx,
+  /{usr/,}lib/{NetworkManager/,}nm-openvpn-auth-dialog             rPx,
+  /{usr/,}lib/{NetworkManager/,}nm-openvpn-service                 rPx,
+  /{usr/,}lib/{NetworkManager/,}nm-openvpn-service-openvpn-helper  rPx,
 
   /usr/share/gvfs/remote-volume-monitors/{,*.monitor} r,