diff --git a/bindings/python/notmuch/version.py b/bindings/python/notmuch/version.py
index f7392174..3b3b6e08 100644
--- a/bindings/python/notmuch/version.py
+++ b/bindings/python/notmuch/version.py
@@ -1,3 +1,3 @@
 # this file should be kept in sync with ../../../version
-__VERSION__ = '0.35'
+__VERSION__ = '0.36~rc0'
 SOVERSION = '5'
diff --git a/version.txt b/version.txt
index c74e8a04..5b390f32 100644
--- a/version.txt
+++ b/version.txt
@@ -1 +1 @@
-0.35
+0.36~rc0