diff --git a/omemo/backend/state.py b/omemo/backend/state.py
index 3e61b6603edcd9c9736fa21327dc678307559b2a..ce3b099717980dadb2a2ff01f3a6fcd1fb99d971 100644
--- a/omemo/backend/state.py
+++ b/omemo/backend/state.py
@@ -148,7 +148,12 @@ class OmemoState(DeviceManager):
             self._log.debug("Decrypted Key Exchange Message")
             raise KeyExchangeMessage
 
-        result = aes_decrypt(key, omemo_message.iv, omemo_message.payload)
+        try:
+            result = aes_decrypt(key, omemo_message.iv, omemo_message.payload)
+        except Exception as error:
+            self._log.warning(error)
+            raise DecryptionFailed
+
         self._log.debug("Decrypted Message => %s", result)
         return result, fingerprint, trust