diff --git a/c/CHANGELOG.rst b/c/CHANGELOG.rst
index 1e0fd3258f..c4ab7574c6 100644
--- a/c/CHANGELOG.rst
+++ b/c/CHANGELOG.rst
@@ -1,3 +1,14 @@
+--------------------
+[1.3.1] - 2026-03-06
+--------------------
+
+Maintenance release.
+
+- Update to kastore 2.1.2
+- Fix doc typo for file uuid (:pr:`3399`)
+- Migrate linting to clang-format 21.1.8 (:pr:`3389`)
+- Support compile time setting of debug stream (:pr:`3364`)
+
 --------------------
 [1.3.0] - 2025-11-27
 --------------------
@@ -32,7 +43,7 @@
 
 - ``tsk_treeseq_init`` now requires that mutation parents in the table collection
   are correct and consistent with the topology of the tree at each mutation site.
-  Returns ``TSK_ERR_BAD_MUTATION_PARENT`` if this is not the case, or 
+  Returns ``TSK_ERR_BAD_MUTATION_PARENT`` if this is not the case, or
   ``TSK_ERR_MUTATION_PARENT_AFTER_CHILD`` if the mutations are not in an order
   compatible with the correct mutation parent.
   (:user:`benjeffery`, :issue:`2729`, :issue:`2732`, :pr:`3212`).
diff --git a/c/VERSION.txt b/c/VERSION.txt
index 589268e6fe..6261a05bb0 100644
--- a/c/VERSION.txt
+++ b/c/VERSION.txt
@@ -1 +1 @@
-1.3.0
\ No newline at end of file
+1.3.1
\ No newline at end of file
diff --git a/c/tskit/core.h b/c/tskit/core.h
index fbd790dcca..9512a905e7 100644
--- a/c/tskit/core.h
+++ b/c/tskit/core.h
@@ -152,7 +152,7 @@ to the API or ABI are introduced, i.e., the addition of a new function.
 The library patch version. Incremented when any changes not relevant to the
 to the API or ABI are introduced, i.e., internal refactors of bugfixes.
 */
-#define TSK_VERSION_PATCH   0
+#define TSK_VERSION_PATCH   1
 /** @} */
 
 /*
diff --git a/python/tests/test_python_c.py b/python/tests/test_python_c.py
index 26d037d5eb..15f9967f3f 100644
--- a/python/tests/test_python_c.py
+++ b/python/tests/test_python_c.py
@@ -5077,7 +5077,7 @@ def test_kastore_version(self):
 
     def test_tskit_version(self):
         version = _tskit.get_tskit_version()
-        assert version == (1, 3, 0)
+        assert version == (1, 3, 1)
 
     def test_tskit_version_file(self):
         maj, min_, patch = _tskit.get_tskit_version()