diff --git a/ruma-identifiers-validation/src/key_algorithms.rs b/ruma-identifiers-validation/src/key_algorithms.rs
index 7bfbb021..5d4c95d1 100644
--- a/ruma-identifiers-validation/src/key_algorithms.rs
+++ b/ruma-identifiers-validation/src/key_algorithms.rs
@@ -9,7 +9,7 @@ use strum::{AsRefStr, Display, EnumString};
 
 /// The basic key algorithms in the specification.
 #[derive(Clone, Copy, Debug, PartialEq, Eq, PartialOrd, Ord, AsRefStr, Display, EnumString)]
-#[cfg_attr(feature = "serde", derive(Deserialize, Serialize))]
+#[cfg_attr(feature = "serde", derive(Deserialize, Serialize), serde(rename_all = "snake_case"))]
 #[non_exhaustive]
 #[strum(serialize_all = "snake_case")]
 pub enum DeviceKeyAlgorithm {
@@ -41,7 +41,7 @@ impl TryFrom<String> for DeviceKeyAlgorithm {
 
 /// The server key algorithms defined in the Matrix spec.
 #[derive(Clone, Copy, Debug, PartialEq, Eq, PartialOrd, Ord, AsRefStr, Display, EnumString)]
-#[cfg_attr(feature = "serde", derive(Deserialize, Serialize))]
+#[cfg_attr(feature = "serde", derive(Deserialize, Serialize), serde(rename_all = "snake_case"))]
 #[non_exhaustive]
 #[strum(serialize_all = "snake_case")]
 pub enum ServerKeyAlgorithm {
diff --git a/ruma-identifiers/CHANGELOG.md b/ruma-identifiers/CHANGELOG.md
index 7ea01c04..04921662 100644
--- a/ruma-identifiers/CHANGELOG.md
+++ b/ruma-identifiers/CHANGELOG.md
@@ -1,5 +1,9 @@
 # [unreleased]
 
+Bug fixes:
+
+* Fix key algorithm serde (de)serialization
+
 Breaking changes:
 
 * Update strum dependency to 0.19