diff --git a/pisi/cli/commands.py b/pisi/cli/commands.py
index 6a71cf51..92c881bd 100644
--- a/pisi/cli/commands.py
+++ b/pisi/cli/commands.py
@@ -678,8 +678,11 @@ Usage: check <package1> <package2> ... <packagen>
             return
 
         self.init(True)
-        for arg in self.args:
-            pisi.api.check(arg)
+        for pkg in self.args:
+            if ctx.installdb.is_installed(pkg):
+                pisi.api.check(pkg)
+            else:
+                ctx.ui.info(_('Package %s not installed') % pkg)
         self.finalize()