diff --git a/src/Flex.php b/src/Flex.php
index 6dfcfd42f..c6a5e1131 100644
--- a/src/Flex.php
+++ b/src/Flex.php
@@ -598,6 +598,9 @@ private function fetchRecipes(): array
             if ($operation instanceof InstallOperation && isset($locks[$name])) {
                 $this->lock->add($name, $locks[$name]);
             } elseif ($operation instanceof UninstallOperation) {
+                if (!$this->lock->has($name)) {
+                    continue;
+                }
                 $this->lock->remove($name);
             }