A multimedia messaging system for sending and receiving multimedia MMS messages. The MMS messages are sent to a MMS server and addressed to the recipient's MSISDN number. MMS server sends a notification to a PAP server that sends the notification as a WAP Push to the recipient mobile device telling the mobile device to retrieve the message. If the recipient mobile device is engaged in an on going or dedicated session with the Internet, the notification is sent to the recipient mobile device during the session. The recipient mobile device then initiates a HTTP GET request to retrieve the multimedia message via the voice or data channel of a PLMN. If the recipient mobile device is not engaged in an on going or dedicated session with the Internet, the notification is sent to the recipient mobile device as a WAP Push using SMS as bearer via the signaling channel of the PLMN. The recipient mobile device then initiates a HTTP GET request to retrieve the multimedia message via the voice or data channel of the PLMN.