diff --git a/HISTORY.rst b/HISTORY.rst
index 954f57f..f463918 100644
--- a/HISTORY.rst
+++ b/HISTORY.rst
@@ -3,6 +3,15 @@
 History
 -------
 
+3.1.1 (2026-03-05)
+++++++++++++++++++
+
+* The vendored ``libmaxminddb`` has been updated to 1.13.3. This includes
+  a fix for the validation of empty maps and arrays at the end of the
+  metadata section. Previously, the extension would incorrectly reject
+  databases where a 0-element map or array was the last field in metadata.
+  Reported in vimt/MaxMind-DB-Writer-python#16.
+
 3.1.0 (2026-02-24)
 ++++++++++++++++++
 
diff --git a/extension/libmaxminddb b/extension/libmaxminddb
index de43d4f..09a0540 160000
--- a/extension/libmaxminddb
+++ b/extension/libmaxminddb
@@ -1 +1 @@
-Subproject commit de43d4f767f22ea4027892a01d5aec89687757da
+Subproject commit 09a0540fea89a16e5c6a9e21e93ee9aece6639e3
diff --git a/pyproject.toml b/pyproject.toml
index c0d1e08..8a43043 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -1,6 +1,6 @@
 [project]
 name = "maxminddb"
-version = "3.1.0"
+version = "3.1.1"
 description = "Reader for the MaxMind DB format"
 authors = [
     {name = "Gregory Oschwald", email = "goschwald@maxmind.com"},
@@ -111,6 +111,7 @@ skip_missing_interpreters = false
 
 [tool.tox.env_run_base]
 runner = "uv-venv-lock-runner"
+uv_python_preference = "managed"
 dependency_groups = [
   "dev",
 ]
diff --git a/uv.lock b/uv.lock
index b350c43..63a00fd 100644
--- a/uv.lock
+++ b/uv.lock
@@ -134,7 +134,7 @@ wheels = [
 
 [[package]]
 name = "maxminddb"
-version = "3.1.0"
+version = "3.1.1"
 source = { editable = "." }
 
 [package.dev-dependencies]