diff --git a/CHANGES.md b/CHANGES.md
index e0ecf7ea6..b3bc41a0f 100644
--- a/CHANGES.md
+++ b/CHANGES.md
@@ -5,8 +5,10 @@
 ### Features
 
 * Support xopen major version 2. Deprecate v1. Schedule for removal around November 2024. [#1532][] (@corneliusroemer)
+* Support networkx major version 3. [#1534][] (@corneliusroemer)
 
 [#1532]: https://github.com/nextstrain/augur/pull/1532
+[#1534]: https://github.com/nextstrain/augur/pull/1534
 
 ## 25.0.0 (10 July 2024)
 
diff --git a/setup.py b/setup.py
index 14ca3ee5e..481732ae1 100644
--- a/setup.py
+++ b/setup.py
@@ -58,7 +58,7 @@
         "importlib_resources >=5.3.0; python_version < '3.11'",
         "isodate ==0.6.*",
         "jsonschema >=3.0.0, ==3.*",
-        "networkx >= 2.5, ==2.*",
+        "networkx >= 2.5, <4",
         "numpy ==1.*",
         "packaging >=19.2",
         "pandas >=1.0.0, ==1.*",