diff --git a/patches/server/0736-Use-Velocity-compression-and-cipher-natives.patch b/patches/server/0736-Use-Velocity-compression-and-cipher-natives.patch
index a37ddabfc8..aabdb22ecd 100644
--- a/patches/server/0736-Use-Velocity-compression-and-cipher-natives.patch
+++ b/patches/server/0736-Use-Velocity-compression-and-cipher-natives.patch
@@ -5,7 +5,7 @@ Subject: [PATCH] Use Velocity compression and cipher natives
 
 
 diff --git a/build.gradle.kts b/build.gradle.kts
-index a02f53c6ee0111e07d78a718a6ca0ec708f70cfc..fb6bfd4967b4ec113463cfaa77e621183f93e441 100644
+index a02f53c6ee0111e07d78a718a6ca0ec708f70cfc..30a600ef1dfedc1a050268af593074659382bc36 100644
 --- a/build.gradle.kts
 +++ b/build.gradle.kts
 @@ -29,6 +29,11 @@ dependencies {
@@ -13,7 +13,7 @@ index a02f53c6ee0111e07d78a718a6ca0ec708f70cfc..fb6bfd4967b4ec113463cfaa77e62118
      implementation("commons-lang:commons-lang:2.6")
      implementation("net.fabricmc:mapping-io:0.3.0") // Paper - needed to read mappings for stacktrace deobfuscation
 +    // Paper start - Use Velocity cipher
-+    implementation("com.velocitypowered:velocity-native:1.1.0-SNAPSHOT") {
++    implementation("com.velocitypowered:velocity-native:3.1.2-SNAPSHOT") {
 +        isTransitive = false
 +    }
 +    // Paper end