diff --git a/src/state/opamSysInteract.ml b/src/state/opamSysInteract.ml
index 09f95621759..5b32743814f 100644
--- a/src/state/opamSysInteract.ml
+++ b/src/state/opamSysInteract.ml
@@ -618,6 +618,11 @@ let packages_status ?(env=OpamVariable.Map.empty) config packages =
     in
     compute_sets sys_installed
   | Homebrew ->
+    let sys_available =
+      run_query_command "brew" ["formulae"]
+      |> List.map OpamSysPkg.of_string
+      |> OpamSysPkg.Set.of_list
+    in
     (* accept 'pkgname' and 'pkgname@version'
        exampe output
        >openssl@1.1
@@ -641,7 +646,7 @@ let packages_status ?(env=OpamVariable.Map.empty) config packages =
       |> List.map OpamSysPkg.of_string
       |> OpamSysPkg.Set.of_list
     in
-    compute_sets sys_installed
+    compute_sets ~sys_available sys_installed
   | Macports ->
     let variants_map, packages =
       OpamSysPkg.(Set.fold (fun spkg (map, set) ->