diff --git a/CHANGELOG.md b/CHANGELOG.md
index b6da99be9..b376ce9e3 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,18 @@
 # Change Log
 
+## [23.1.0] - 2026-05-26
+
+### Added
+
+- Updated worker types in the `.taskcluster.yml` template for the d2g migration
+
+### Fixed
+
+- `TaskGraph.from_json` now skips dependencies pointing at external taskIds (e.g. from replaced or cached tasks) when rebuilding edges, instead of producing edges to non-existent graph nodes
+- Schema validation errors now display a clean message instead of a noisy traceback
+- Pinned `taskcluster-client` to work around an upstream issue
+- `fetch_graph_and_labels` now handles `HTTPError` instances where `response` is `None`
+
 ## [23.0.0] - 2026-05-04
 
 ### Added
diff --git a/pyproject.toml b/pyproject.toml
index 4eb642213..879dd8edd 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -1,7 +1,7 @@
 ### Project
 [project]
 name = "taskcluster-taskgraph"
-version = "23.0.0"
+version = "23.1.0"
 description = "Build taskcluster taskgraphs"
 readme = "README.rst"
 authors = [
diff --git a/uv.lock b/uv.lock
index b0c51cee0..9b24665d6 100644
--- a/uv.lock
+++ b/uv.lock
@@ -2991,7 +2991,7 @@ wheels = [
 
 [[package]]
 name = "taskcluster-taskgraph"
-version = "23.0.0"
+version = "23.1.0"
 source = { editable = "." }
 dependencies = [
     { name = "appdirs" },