diff --git a/etc/sudo.pp b/etc/sudo.pp
index 9aafae143..2941ede60 100644
--- a/etc/sudo.pp
+++ b/etc/sudo.pp
@@ -315,7 +315,7 @@ still allow people to get their work done."
 %endif
 
 %depend [deb]
-	libc6, libpam0g, libpam-modules, zlib1g, libselinux1
+	libc6, libpam0g, libpam-modules, zlib1g, libapparmor1
 
 %fixup [deb]
 	# Add Conflicts, Replaces headers and add libldap dependency as needed.