diff --git a/Quickstart.md b/Quickstart.md
index dd5aea0..67feb7e 100644
--- a/Quickstart.md
+++ b/Quickstart.md
@@ -6,11 +6,11 @@ It works the same way on Linux, macOS, Windows. Only the installation will be di
 
 ## Prerequisites
 
-* Java Runtime Environment (**signal-cli requires at least JRE 21**)
-  - Debian 11: `sudo apt-get install openjdk-17-jre`
-  - Ubuntu 22.04: `sudo apt install openjdk-21-jre`
+* Java Runtime Environment (**signal-cli requires at least JRE 25**)
+  - Debian 13: `sudo apt-get install openjdk-25-jre`
+  - Ubuntu 22.04: `sudo apt install openjdk-25-jre`
   - Arch Linux: `pacman -S jre-openjdk`
-  - Older distributions: Use an alternative JRE17 binary build (e.g. from https://adoptium.net/)
+  - Older distributions: Use an alternative JRE25 binary build (e.g. from https://adoptium.net/)
 * signal-cli requires enough random entropy for cryptography. This can be an issue on embedded or idle systems, which can be resolved by installing an entropy daemon, like `haveged`.
 
 ## Installation