diff --git a/bmaptool b/bmaptool
index 96d485a..047ddc3 100755
--- a/bmaptool
+++ b/bmaptool
@@ -50,7 +50,7 @@ also contribute to the mapped blocks and are also copied.
 # pylint: disable=R0915
 # pylint: disable=R0912
 
-VERSION = "3.0"
+VERSION = "3.1"
 
 import argparse
 import sys
diff --git a/debian/changelog b/debian/changelog
index 4aa2904..875d408 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,11 @@
+bmap-tools (3.1) unstable; urgency=low
+
+  * Change bmap format version from 1.4 to 2.0, because there are incompatible
+    changes in 1.4 comparing to 1.3, so the right version number is 2.0
+  * Add backward and forward bmap format compatibility unit-tests
+
+ -- Artem Bityutskiy <artem.bityutskiy@linux.intel.com> Thu, 07 Nov 2013 17:26:57 +0200
+
 bmap-tools (3.0) unstable; urgency=low
 
   * Switch from using SHA1 for checksumming to SHA256.
diff --git a/packaging/bmap-tools.changes b/packaging/bmap-tools.changes
index 7458d9d..a00b86d 100644
--- a/packaging/bmap-tools.changes
+++ b/packaging/bmap-tools.changes
@@ -1,3 +1,8 @@
+Thu Nov  7 15:26:57 UTC 2013 - Artem Bityutskiy <artem.bityutskiy@linux.intel.com> 3.1-1
+- Change bmap format version from 1.4 to 2.0, because there are incompatible
+  changes in 1.4 comparing to 1.3, so the right version number is 2.0
+- Add backward and forward bmap format compatibility unit-tests
+
 Wed Oct  2 06:30:22 UTC 2013 - Artem Bityutskiy <artem.bityutskiy@linux.intel.com> 3.0-1
 - Switch from using SHA1 for checksumming to SHA256.
 - Start supporting OpenPGP signatures. Both detached and clearsign signatures
diff --git a/packaging/bmap-tools.spec b/packaging/bmap-tools.spec
index 1b4f727..8281fa1 100644
--- a/packaging/bmap-tools.spec
+++ b/packaging/bmap-tools.spec
@@ -4,7 +4,7 @@
 
 Name: bmap-tools
 Summary: Tools to generate block map (AKA bmap) and flash images using bmap
-Version: 3.0
+Version: 3.1
 
 %if 0%{?opensuse_bs}
 Release: %{rc_str}.<CI_CNT>.<B_CNT>