diff --git a/CHANGELOG.md b/CHANGELOG.md
index c40c215..2d21e4a 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -7,6 +7,10 @@ and this project adheres to [Semantic Versioning](http://semver.org/spec/v2.0.0.
 
 ## [Unreleased]
 
+### Changed
+
+* Bump `petgraph` dependency to 0.7
+
 ## [3.1.0] - 2024-07-07
 
 ### Fixed
diff --git a/Cargo.toml b/Cargo.toml
index eedc659..b08eb51 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -1,7 +1,7 @@
 [package]
 authors = ["Jonas Bushart"]
 name = "petgraph-graphml"
-version = "3.1.0"
+version = "4.0.0"
 
 description = "GraphML output support for petgraph"
 documentation = "https://docs.rs/petgraph-graphml/"
@@ -17,7 +17,7 @@ include = ["src/**/*", "LICENSE-*", "README.*", "CHANGELOG.md"]
 maintenance = {status = "passively-maintained"}
 
 [dependencies]
-petgraph = "0.6.0"
+petgraph = "0.7.1"
 xml-rs = "0.8.0"
 
 [dev-dependencies]
diff --git a/README.md b/README.md
index 6b23427..63eab59 100644
--- a/README.md
+++ b/README.md
@@ -17,7 +17,7 @@ Add this to your `Cargo.toml`:
 
 ```toml
 [dependencies]
-petgraph-graphml = "3.1.0"
+petgraph-graphml = "4.0.0"
 ```
 
 ## Example
diff --git a/src/lib.rs b/src/lib.rs
index e73a538..5ba7946 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -15,7 +15,7 @@
 //!
 //! ```toml
 //! [dependencies]
-//! petgraph-graphml = "3.1.0"
+//! petgraph-graphml = "4.0.0"
 //! ```
 //!
 //! # Example
@@ -84,7 +84,7 @@
     variant_size_differences
 )]
 #![allow(unknown_lints, clippy::return_self_not_must_use)]
-#![doc(html_root_url = "https://docs.rs/petgraph-graphml/3.1.0")]
+#![doc(html_root_url = "https://docs.rs/petgraph-graphml/4.0.0")]
 
 use petgraph::visit::{
     EdgeRef, GraphProp, IntoEdgeReferences, IntoNodeReferences, NodeIndexable, NodeRef,