diff --git a/pgpy/decorators.py b/pgpy/decorators.py
index 4d16ba93..1c454771 100644
--- a/pgpy/decorators.py
+++ b/pgpy/decorators.py
@@ -119,7 +119,7 @@ def _action(key, *args, **kwargs):
             if len(key._uids) == 0 and key.is_primary and key._key.__ver__ < 6:
                 # if a key is in the process of being created, it needs to be allowed to certify its own user id
                 if action is not key.certify.__wrapped__:
-                    raise PGPError("Key is not complete - please add a User ID!")
+                    logging.warning("Version 4 Key has no User ID -- may be incompatible with some legacy OpenPGP implementations.")
 
             with self.usage(key, kwargs.get('user', None)) as _key:
                 self.check_attributes(key)