diff --git a/debian/changelog b/debian/changelog
index 5cc19b5..3756b51 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -13,8 +13,8 @@
   * checkrestart: Skip files under /dev/. (Closes: #827696)
 
   [ Chris Lamb ]
-  * debmany: Provide a hint if a "$package-doc" package also exists.
-    (Closes: #798407)
+  * debmany: Provide a hint if there also exists a package named $pkg-doc,
+    $pkg-common or $pkg-data. (Closes: #798407)
 
  -- Paul Wise <pabs@debian.org>  Fri, 29 Jul 2016 17:13:15 +0800
 
diff --git a/debmany/debmany b/debmany/debmany
index 293b87c..e3757ff 100755
--- a/debmany/debmany
+++ b/debmany/debmany
@@ -231,7 +231,7 @@
 
 if [ -z "$file" ]
 then
-  for suffix in -doc
+  for suffix in -doc -common -data
   do
     otherpackage="$package$suffix"
     if apt-cache show "$otherpackage" >/dev/null 2>&1