diff --git a/doc/user/ssh_troubleshooting.md b/doc/user/ssh_troubleshooting.md
index 07d6d8164a843cc7d6478e671e113f88ef255523..fe9d5af7c4fa362812a26c0a3ace8a4abdcc1aed 100644
--- a/doc/user/ssh_troubleshooting.md
+++ b/doc/user/ssh_troubleshooting.md
@@ -25,6 +25,7 @@ This indicates that something is wrong with your SSH setup.
 
 - Ensure that you generated your SSH key pair correctly and added the public SSH
   key to your GitLab profile.
+- Ensure that your SSH key format is compatible with your server OS configuration. For example, ED25519 key pairs might not work on [some FIPS systems](https://gitlab.com/gitlab-org/gitlab/-/issues/367429).
 - Try to manually register your private SSH key by using `ssh-agent`.
 - Try to debug the connection by running `ssh -Tv git@example.com`.
   Replace `example.com` with your GitLab URL.