diff --git a/omemo/modules/omemo.py b/omemo/modules/omemo.py
index b4b8d87..af037b7 100644
--- a/omemo/modules/omemo.py
+++ b/omemo/modules/omemo.py
@@ -246,6 +246,10 @@ class OMEMO(BaseModule):
             return
 
         except MessageNotForDevice:
+            if properties.omemo.payload is None:
+                # Key Transport message for another device
+                return
+
             plaintext = _('This message was encrypted with OMEMO, '
                           'but not for your device.')
             # Neither trust nor fingerprint can be verified if we didn't