diff --git a/private/untrusted_app_all.te b/private/untrusted_app_all.te
index b4561fa..dec92f8 100644
--- a/private/untrusted_app_all.te
+++ b/private/untrusted_app_all.te
@@ -175,3 +175,9 @@
 userdebug_or_eng(`
   virtualizationservice_use(untrusted_app_all)
 ')
+
+with_native_coverage(`
+  # Allow writing coverage information to /data/misc/trace
+  allow domain method_trace_data_file:dir create_dir_perms;
+  allow domain method_trace_data_file:file create_file_perms;
+')