A method is disclosed for messaging multimedia calls with a non-CCITT compliant switch when the intended recipient is unavailable. The method is used in connection with a telecommunication network which has an identified multimedia server. According to the method, multimedia calls from a caller, using a multimedia device running a first application and a second application, are messaged when the called party is unavailable. The method involves initiating a multimedia call to the called party using the first application and determining that the multimedia call is an unanswered call using the second application. Using the second application, the first application is signalled to indicate that the multimedia call was unanswered. In response to the signal, an X.25 packet message is sent from the multimedia device to the identified network based multimedia server. The multimedia device receives back a messaging address identifying a multimedia messaging server from the network based multimedia server. A second multimedia call is initiated from the multimedia device to the identified multimedia messaging server using the first application and the messaging address. The method then involves connecting to the multimedia messaging server indicated by the messaging address and recording a multimedia message on the network based multimedia messaging server.