diff --git a/omemo/__init__.py b/omemo/__init__.py
index a237fd893d92ee68cb39210fc791eae6020d5ef0..4a21b666e3868d64de79048c45b7f23e97079259 100644
--- a/omemo/__init__.py
+++ b/omemo/__init__.py
@@ -568,6 +568,11 @@ class OmemoPlugin(GajimPlugin):
                                                     'namespace': NS_OMEMO})
                 event.msg_iq.addChild(node=eme_node)
 
+            # Add Message for devices that dont support OMEMO
+            support_msg = 'You received a message encrypted with ' \
+                          'OMEMO but your client doesnt support OMEMO.'
+            event.msg_iq.setBody(support_msg)
+
             # Store Hint for MAM
             store = Node('store', attrs={'xmlns': NS_HINTS})
             event.msg_iq.addChild(node=store)