diff --git a/apex/allowed_deps.txt b/apex/allowed_deps.txt
index 87e96eaa7..f6b180b4e 100644
--- a/apex/allowed_deps.txt
+++ b/apex/allowed_deps.txt
@@ -138,12 +138,19 @@ conscrypt.module.platform.api.stubs(minSdkVersion:(no version))
 conscrypt.module.public.api.stubs(minSdkVersion:(no version))
 core-lambda-stubs(minSdkVersion:(no version))
 core.current.stubs(minSdkVersion:(no version))
+crtbegin_dynamic(minSdkVersion:16)
 crtbegin_dynamic(minSdkVersion:apex_inherit)
+crtbegin_dynamic1(minSdkVersion:16)
 crtbegin_dynamic1(minSdkVersion:apex_inherit)
+crtbegin_so(minSdkVersion:16)
 crtbegin_so(minSdkVersion:apex_inherit)
+crtbegin_so1(minSdkVersion:16)
 crtbegin_so1(minSdkVersion:apex_inherit)
+crtbrand(minSdkVersion:16)
 crtbrand(minSdkVersion:apex_inherit)
+crtend_android(minSdkVersion:16)
 crtend_android(minSdkVersion:apex_inherit)
+crtend_so(minSdkVersion:16)
 crtend_so(minSdkVersion:apex_inherit)
 datastallprotosnano(minSdkVersion:29)
 derive_sdk(minSdkVersion:current)