diff --git a/pgpainless-core/src/main/java/org/pgpainless/key/selection/keyring/impl/XMPP.java b/pgpainless-core/src/main/java/org/pgpainless/key/selection/keyring/impl/XMPP.java
index 34397c4c..e6b31d97 100644
--- a/pgpainless-core/src/main/java/org/pgpainless/key/selection/keyring/impl/XMPP.java
+++ b/pgpainless-core/src/main/java/org/pgpainless/key/selection/keyring/impl/XMPP.java
@@ -24,7 +24,10 @@ public class XMPP {
 
         @Override
         public boolean accept(String jid, PGPPublicKeyRing keyRing) {
-            return super.accept("xmpp:" + jid, keyRing);
+            if (!jid.matches("^xmpp:.+$")) {
+                jid = "xmpp:" + jid;
+            }
+            return super.accept(jid, keyRing);
         }
     }
 
@@ -32,7 +35,10 @@ public class XMPP {
 
         @Override
         public boolean accept(String jid, PGPSecretKeyRing keyRing) {
-            return super.accept("xmpp:" + jid, keyRing);
+            if (!jid.matches("^xmpp:.+$")) {
+                jid = "xmpp:" + jid;
+            }
+            return super.accept(jid, keyRing);
         }
     }
 }