diff --git a/debian/changelog b/debian/changelog
index 6d07540132ecc1844bc9ab5b573866dcb4aa0d74..961ab88b44ea1b5aa0a720059781dfed735fcd2e 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -13,6 +13,8 @@ postgresql-common (136) UNRELEASED; urgency=low
     cleaning up after itself, and faster as well.
   * pg_ctlcluster: Fix log output to stderr if the log file started out being
     empty. Add test case to t/030_errors.t.
+  * debian/maintscripts-functions: Only try to remove the tsearch_data
+    directory  if it already exists. Thanks Peter Palfrader. (Closes: #688105)
 
   [ Christoph Berg ]
   * pg_buildext: Fix supported-versions not to die when the last version is
diff --git a/debian/maintscripts-functions b/debian/maintscripts-functions
index 7aa0605cb878bed65b59aa7a1a62cca8fc6a40f9..775c58fafe11b74f993feb7a690d2ec6e60d0fd4 100644
--- a/debian/maintscripts-functions
+++ b/debian/maintscripts-functions
@@ -18,7 +18,9 @@ _unlink_manpages() {
 }
 
 _remove_tsearch() {
-    find /usr/share/postgresql/$1/tsearch_data -type l \( -name '*.dict' -o -name '*.affix' \) -exec rm '{}' \;
+   if [ -e /usr/share/postgresql/$1/tsearch_data ]; then
+       find /usr/share/postgresql/$1/tsearch_data -type l \( -name '*.dict' -o -name '*.affix' \) -exec rm '{}' \;
+   fi
 }
 
 # arguments: <major version> <most recently configured package version>