diff --git a/services/core/java/com/android/server/pm/InstantAppRegistry.java b/services/core/java/com/android/server/pm/InstantAppRegistry.java
index 829c47363bb8b..42934a43fb25e 100644
--- a/services/core/java/com/android/server/pm/InstantAppRegistry.java
+++ b/services/core/java/com/android/server/pm/InstantAppRegistry.java
@@ -469,7 +469,7 @@ class InstantAppRegistry {
             return;
         }
         final int appCount = uninstalledAppStates.size();
-        for (int i = 0; i < appCount; i++) {
+        for (int i = appCount - 1; i >= 0; --i) {
             UninstalledInstantAppState uninstalledAppState = uninstalledAppStates.get(i);
             if (!criteria.test(uninstalledAppState)) {
                 continue;