diff --git a/apparmor.d/profiles-m-r/os-prober b/apparmor.d/profiles-m-r/os-prober
new file mode 100644
index 000000000..a8f2e3ec1
--- /dev/null
+++ b/apparmor.d/profiles-m-r/os-prober
@@ -0,0 +1,34 @@
+# 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/os-prober
+profile os-prober @{exec_path} {
+  include <abstractions/base>
+
+  @{exec_path} mr,
+
+  /{usr/,}bin/{,ba,da}sh        rix,
+  /{usr/,}bin/{e,f,}grep        rix,
+  /{usr/,}bin/cut               rix,
+  /{usr/,}bin/head              rix,
+  /{usr/,}bin/logger            rix,
+  /{usr/,}bin/lsblk             rPx,
+  /{usr/,}bin/mktemp            rix,
+  /{usr/,}bin/readlink          rix,
+  /{usr/,}bin/rm                rix,
+  /{usr/,}bin/sed               rix,
+  /{usr/,}bin/uname             rix,
+  /{usr/,}lib/os-prober/*       rix,
+  /{usr/,}lib/os-probes/{,**}   rix,
+
+  /usr/share/os-prober/common.sh r,
+
+  owner /tmp/os-prober.*/{,**} rw,
+
+  include if exists <local/os-prober>
+}
\ No newline at end of file
diff --git a/dists/flags/main.flags b/dists/flags/main.flags
index e50ce3a9c..17a84e8b3 100644
--- a/dists/flags/main.flags
+++ b/dists/flags/main.flags
@@ -122,6 +122,7 @@ nft complain
 nmap complain
 nmcli complain
 nullmailer-send complain
+os-prober complain
 packagekitd attach_disconnected,complain
 pass complain
 pass-import complain
@@ -139,10 +140,10 @@ repo complain
 resolvconf complain
 run-parts complain
 runuser complain
-setpriv complain
 s3fs complain
 sbctl complain
 scrcpy complain
+setpriv complain
 sftp-server complain
 slirp4netns attach_disconnected,complain
 snap complain