diff --git a/private/compat/26.0/26.0.ignore.cil b/private/compat/26.0/26.0.ignore.cil
index 1f2d82348042b17d0b5cc494899193b0608523a9..2cb4d09ef6b97302c243baa85d67fe64771c3543 100644
--- a/private/compat/26.0/26.0.ignore.cil
+++ b/private/compat/26.0/26.0.ignore.cil
@@ -33,6 +33,8 @@
     thermalserviced_tmpfs
     timezone_service
     tombstoned_java_trace_socket
+    vold_prepare_subdirs
+    vold_prepare_subdirs_exec
     vold_service
     wpantund
     wpantund_exec
diff --git a/private/file_contexts b/private/file_contexts
index fe4b1003fd525e3e2845384e49827a2c80fe394e..d87d9bfd3bb5ba77c828719c8e1880ae05803738 100644
--- a/private/file_contexts
+++ b/private/file_contexts
@@ -273,6 +273,7 @@
 /system/etc/selinux/plat_and_mapping_sepolicy\.cil\.sha256 u:object_r:sepolicy_file:s0
 /system/bin/vr_hwc               u:object_r:vr_hwc_exec:s0
 /system/bin/adbd                 u:object_r:adbd_exec:s0
+/system/bin/vold_prepare_subdirs u:object_r:vold_prepare_subdirs_exec:s0
 
 #############################
 # Vendor files
@@ -433,6 +434,10 @@
 # User icon files
 /data/system/users/[0-9]+/photo.png             u:object_r:icon_file:s0
 
+# vold per-user data
+/data/misc_de/[0-9]+/vold(/.*)?           u:object_r:vold_data_file:s0
+/data/misc_ce/[0-9]+/vold(/.*)?           u:object_r:vold_data_file:s0
+
 #############################
 # efs files
 #
diff --git a/private/vold_prepare_subdirs.te b/private/vold_prepare_subdirs.te
new file mode 100644
index 0000000000000000000000000000000000000000..c2146f91af06c033454b5a19d9a052d1e7805e8e
--- /dev/null
+++ b/private/vold_prepare_subdirs.te
@@ -0,0 +1 @@
+domain_auto_trans(vold, vold_prepare_subdirs_exec, vold_prepare_subdirs)
diff --git a/public/vold.te b/public/vold.te
index 71932dfc72f051f44d083abb8eafed2172903c06..197eead7f059aa12f954bbc38ce30a4295bdef77 100644
--- a/public/vold.te
+++ b/public/vold.te
@@ -201,7 +201,7 @@ allow vold misc_block_device:blk_file w_file_perms;
 
 neverallow { domain -vold } vold_data_file:dir ~{ open create read getattr setattr search relabelto ioctl };
 neverallow { domain -vold -kernel } vold_data_file:notdevfile_class_set ~{ relabelto getattr };
-neverallow { domain -vold -init } vold_data_file:dir *;
+neverallow { domain -vold -init -vold_prepare_subdirs } vold_data_file:dir *;
 neverallow { domain -vold -init -kernel } vold_data_file:notdevfile_class_set *;
 neverallow { domain -vold -init } restorecon_prop:property_service set;
 
diff --git a/public/vold_prepare_subdirs.te b/public/vold_prepare_subdirs.te
new file mode 100644
index 0000000000000000000000000000000000000000..ddb5882383c14d165c7eb6ccbf11cbf607623823
--- /dev/null
+++ b/public/vold_prepare_subdirs.te
@@ -0,0 +1,18 @@
+# SELinux directory creation and labelling for vold-managed directories
+
+type vold_prepare_subdirs, domain;
+type vold_prepare_subdirs_exec, exec_type, file_type;
+
+typeattribute vold_prepare_subdirs coredomain;
+
+allow vold_prepare_subdirs system_file:file execute_no_trans;
+allow vold_prepare_subdirs shell_exec:file rx_file_perms;
+allow vold_prepare_subdirs toolbox_exec:file rx_file_perms;
+allow vold_prepare_subdirs devpts:chr_file { ioctl read write };
+allow vold_prepare_subdirs vold:fd use;
+allow vold_prepare_subdirs vold:fifo_file { read write };
+allow vold_prepare_subdirs file_contexts_file:file r_file_perms;
+allow vold_prepare_subdirs self:capability dac_override;
+allow vold_prepare_subdirs self:process setfscreate;
+allow vold_prepare_subdirs system_data_file:dir { add_name write };
+allow vold_prepare_subdirs vold_data_file:dir { create getattr setattr };