diff --git a/bindings/Makefile.local b/bindings/Makefile.local
index 25ba1920..c82a91c6 100644
--- a/bindings/Makefile.local
+++ b/bindings/Makefile.local
@@ -34,6 +34,7 @@ CLEAN += $(patsubst %,$(dir)/ruby/%, \
 CLEAN += bindings/ruby/.vendorarchdir.time $(dir)/ruby.stamp
 
 CLEAN += bindings/python-cffi/build $(dir)/python-cffi.stamp
+CLEAN += bindings/python-cffi/__pycache__
 
 DISTCLEAN += bindings/python-cffi/_notmuch_config.py
 
diff --git a/doc/Makefile.local b/doc/Makefile.local
index 51c729cf..aafa77a0 100644
--- a/doc/Makefile.local
+++ b/doc/Makefile.local
@@ -159,3 +159,5 @@ $(dir)/config.dox: version.stamp
 CLEAN := $(CLEAN) $(DOCBUILDDIR) $(DOCBUILDDIR)/.roff.stamp $(DOCBUILDDIR)/.texi.stamp
 CLEAN := $(CLEAN) $(DOCBUILDDIR)/.html.stamp $(DOCBUILDDIR)/.info.stamp
 CLEAN := $(CLEAN) $(MAN_GZIP_FILES) $(MAN_ROFF_FILES) $(dir)/conf.pyc $(dir)/config.dox
+
+CLEAN := $(CLEAN) $(dir)/__pycache__