Error when deploying Message Driven Bean with 2 interfaces implemented: [MessageDrivenBean xx.yy.zz.SampleJMSListener does not implement 1 interface nor specifies message listener interface]

Issue

I am trying to deploy a Message Driven Bean (MDB) with 2 interfaces implemented.

I have onMessage() method and one of the interfaces is javax.jms.MessageListener, but I still get this error:

11:20:46,480 ERROR [org.jboss.msc.service.fail] (MSC service thread 1-7) MSC000001: Failed to start service jboss.deployment.subunit."example.ear"."app-example.jar".PARSE: org.jboss.msc.service.StartException in service jboss.deployment.subunit."example.ear"."app-example.jar".PARSE: JBAS018733: Failed to process phase PARSE of subdeployment "app-example.jar" of deployment "example.ear"
        at org.jboss.as.server.deployment.DeploymentUnitPhaseService.start(DeploymentUnitPhaseService.java:127) [jboss-as-server-7.2.1.Final-redhat-10.jar:7.2.1.Final-redhat-10]
        at org.jboss.msc.service.ServiceControllerImpl$StartTask.startService(ServiceControllerImpl.java:1811) [jboss-msc-1.0.4.GA-redhat-1.jar:1.0.4.GA-redhat-1]
        at org.jboss.msc.service.ServiceControllerImpl$StartTask.run(ServiceControllerImpl.java:1746) [jboss-msc-1.0.4.GA-redhat-1.jar:1.0.4.GA-redhat-1]
        at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1145) [rt.jar:1.7.0_17]
        at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:615) [rt.jar:1.7.0_17]
        at java.lang.Thread.run(Thread.java:722) [rt.jar:1.7.0_17]
Caused by: org.jboss.as.server.deployment.DeploymentUnitProcessingException: JBAS014194: EJB 3.1 FR 5.4.2 MessageDrivenBean xx.yy.zz.SampleJMSListener does not implement 1 interface nor specifies message listener interface
        at org.jboss.as.ejb3.deployment.processors.MessageDrivenComponentDescriptionFactory.getMessageListenerInterface(MessageDrivenComponentDescriptionFactory.java:181)