diff --git a/tests/tests/jni/libjnitest/android_jni_cts_LinkerNamespacesTest.cpp b/tests/tests/jni/libjnitest/android_jni_cts_LinkerNamespacesTest.cpp
index 3b890f2..16a202e 100644
--- a/tests/tests/jni/libjnitest/android_jni_cts_LinkerNamespacesTest.cpp
+++ b/tests/tests/jni/libjnitest/android_jni_cts_LinkerNamespacesTest.cpp
@@ -71,11 +71,14 @@
 }
 
 static bool already_loaded(const std::string& library, const std::string& err) {
-  if (err.find("dlopen failed: library \"" + library + "\"") != 0 ||
-      err.find("is not accessible for the namespace \"classloader-namespace\"") == std::string::npos) {
-    return false;
+  // SELinux denials for /vendor libraries may return with library not found
+  if (err.find("dlopen failed: library \"" + library + "\"") == 0 &&
+      (err.find("not found") != std::string::npos ||
+      err.find("is not accessible for the namespace \"classloader-namespace\"") != std::string::npos)) {
+    return true;
   }
-  return true;
+
+  return false;
 }
 
 static bool check_lib(const std::string& path,