diff --git a/README.md b/README.md
index 234002b..a2fa0ee 100644
--- a/README.md
+++ b/README.md
@@ -115,7 +115,7 @@ is an integer.
 
 struct2tensor                                                          | tensorflow
 ---------------------------------------------------------------------- | ----------
-[0.44.0](https://github.com/google/struct2tensor/releases/tag/v0.43.0) | 2.11.0
+[0.44.0](https://github.com/google/struct2tensor/releases/tag/v0.43.0) | 2.12.0
 [0.43.0](https://github.com/google/struct2tensor/releases/tag/v0.43.0) | 2.11.0
 [0.42.0](https://github.com/google/struct2tensor/releases/tag/v0.42.0) | 2.10.0
 [0.41.0](https://github.com/google/struct2tensor/releases/tag/v0.41.0) | 2.9.0
diff --git a/RELEASE.md b/RELEASE.md
index cdfc1c5..ecb9f9a 100644
--- a/RELEASE.md
+++ b/RELEASE.md
@@ -6,9 +6,6 @@
 
 ## Bug Fixes and Other Changes
 
-*   Depends on `tensorflow>=2.12.0,<2.13`.
-*   Depends on `protobuf>=3.20.3,<5`.
-
 ## Breaking Changes
 
 ## Deprecations
@@ -22,6 +19,8 @@
 ## Bug Fixes and Other Changes
 
 *   Introduced an argument to disable path step validation.
+*   Depends on `tensorflow>=2.12.0,<2.13`.
+*   Depends on `protobuf>=3.20.3,<5`.
 
 ## Breaking Changes
 
diff --git a/setup.py b/setup.py
index 323a21f..5224878 100644
--- a/setup.py
+++ b/setup.py
@@ -80,7 +80,7 @@ def select_constraint(default, nightly=None, git_master=None):
         'protobuf>=3.20.3,<5',
         'tensorflow>=2.12,<3',
         'tensorflow-metadata' + select_constraint(
-            default='>=1.13.0,<1.14.0',
+            default='>=1.13.1,<1.14.0',
             nightly='>=1.14.0.dev',
             git_master='@git+https://github.com/tensorflow/metadata@master'),
         'pyarrow>=6,<7',
diff --git a/struct2tensor/workspace.bzl b/struct2tensor/workspace.bzl
index 4f7cd6d..985a31f 100644
--- a/struct2tensor/workspace.bzl
+++ b/struct2tensor/workspace.bzl
@@ -53,10 +53,10 @@ def struct2tensor_workspace():
         urls = ["https://github.com/apache/arrow/archive/%s.zip" % ARROW_COMMIT],
     )
 
-    _TFMD_COMMIT_HASH = "ab1a22c7a1ad8485d52f660fbf285f6948f0f6b2"  # 1.12.0 with updated protobuf
+    _TFMD_COMMIT_HASH = "b61c02b37ec263d771bb140a14a7308b5255a8d0"  # 1.13.1
     http_archive(
         name = "com_github_tensorflow_metadata",
-        sha256 = "6950a27c748c59bdac6cb5faa4215478a72f19897dee6ee6b67f5c749291f8b7",
+        sha256 = "0f28aae9f3466f731f6020636634066a29ea0bb57979709654679310e4af7c15",
         strip_prefix = "metadata-%s" % _TFMD_COMMIT_HASH,
         urls = [
             "https://github.com/tensorflow/metadata/archive/%s.tar.gz" % _TFMD_COMMIT_HASH,