diff --git a/pmb/parse/depends.py b/pmb/parse/depends.py
index e8d8a89c..a846a3e3 100644
--- a/pmb/parse/depends.py
+++ b/pmb/parse/depends.py
@@ -151,12 +151,9 @@ def recurse(args, pkgnames, suffix="native"):
 
         # Nothing found
         if not package:
-            logging.info("NOTE: Run 'pmbootstrap pkgrel_bump --auto' to mark"
-                         " packages with outdated dependencies for rebuild."
-                         " This will most likely fix this issue (soname"
-                         " bump?).")
-            raise RuntimeError("Could not find package '" + pkgname_depend +
-                               "' in any aports folder or APKINDEX.")
+            raise RuntimeError("Could not find dependency '" + pkgname_depend +
+                               "' in any aports folder or APKINDEX. See:"
+                               " <https://postmarketos.org/depends>")
 
         # Append to todo/ret (unless it is a duplicate)
         pkgname = package["pkgname"]
diff --git a/test/test_parse_depends.py b/test/test_parse_depends.py
index 45f0f6dd..0626fc18 100644
--- a/test/test_parse_depends.py
+++ b/test/test_parse_depends.py
@@ -133,7 +133,7 @@ def test_recurse_invalid(args, monkeypatch):
     # Invalid package
     with pytest.raises(RuntimeError) as e:
         func(args, ["invalid-pkgname"])
-    assert str(e.value).startswith("Could not find package")
+    assert str(e.value).startswith("Could not find dependency")
 
 
 def return_none(*args, **kwargs):