An apparatus and method are provided for performing interworking between different messaging services in a Converged Internet Protocol (IP) Messaging (CPM) service. The method includes receiving, by a CPM server, a message generated based on a user input from an arbitrary terminal; requesting, by the CPM server, a presence server to provide presence information corresponding to a recipient of the message; receiving, from the presence server, the presence information that is transmitted in response to the request; deciding a type of a messaging service for interworking based on the presence information; and delivering, by the CPM server, the message to an Interworking Function (IWF) that converts the message according to the decided type of the messaging service.