diff --git a/net-mail/notmuch/notmuch-0.31.3.ebuild b/net-mail/notmuch/notmuch-0.31.3.ebuild
index 9e7e89f755bfe..70e772471e199 100644
--- a/net-mail/notmuch/notmuch-0.31.3.ebuild
+++ b/net-mail/notmuch/notmuch-0.31.3.ebuild
@@ -30,6 +30,7 @@ IUSE="apidoc crypt doc emacs mutt nmbug python test valgrind"
 RESTRICT="!test? ( test )"
 
 BDEPEND="
+	app-arch/xz-utils[extra-filters(-)]
 	virtual/pkgconfig
 	apidoc? (
 		app-doc/doxygen
diff --git a/net-mail/notmuch/notmuch-0.32.1.ebuild b/net-mail/notmuch/notmuch-0.32.1.ebuild
index 26acc520cdb79..2382baa059e55 100644
--- a/net-mail/notmuch/notmuch-0.32.1.ebuild
+++ b/net-mail/notmuch/notmuch-0.32.1.ebuild
@@ -30,6 +30,7 @@ IUSE="apidoc crypt doc emacs mutt nmbug python test valgrind"
 RESTRICT="!test? ( test )"
 
 BDEPEND="
+	app-arch/xz-utils[extra-filters(-)]
 	virtual/pkgconfig
 	apidoc? (
 		app-doc/doxygen