diff -Nru libqapt-3.0.2/debian/changelog libqapt-3.0.2/debian/changelog
--- libqapt-3.0.2/debian/changelog	2016-06-29 16:11:43.000000000 +0000
+++ libqapt-3.0.2/debian/changelog	2017-08-30 09:30:26.000000000 +0000
@@ -1,3 +1,10 @@
+libqapt (3.0.2-0ubuntu1.2) xenial; urgency=low
+
+  * libqapt3 should depend on apt-xapian-index for the package index
+    access which is required for most operations (LP: #1530523).
+
+ -- Simon Quigley <tsimonq2@ubuntu.com>  Wed, 30 Aug 2017 04:30:26 -0500
+
 libqapt (3.0.2-0ubuntu1.1) xenial-proposed; urgency=medium
 
   * SRU: LP: #1597425. Fix build failure.
diff -Nru libqapt-3.0.2/debian/control libqapt-3.0.2/debian/control
--- libqapt-3.0.2/debian/control	2016-04-15 23:06:20.000000000 +0000
+++ libqapt-3.0.2/debian/control	2017-08-30 09:30:23.000000000 +0000
@@ -40,7 +40,7 @@
 
 Package: libqapt3
 Architecture: any
-Depends: ${misc:Depends}, ${shlibs:Depends}
+Depends: apt-xapian-index, ${misc:Depends}, ${shlibs:Depends}
 Recommends: libqapt3-runtime (= ${binary:Version})
 Description: QApt library package
  LibQApt is a Qt wrapper around the libapt-pkg library as well as an APT