Abstract: Disclosed is a method for providing service of a multimedia mail box in VOIP service. A service providing method applied to a terminal that processes a multimedia message, comprises the steps of: (a) being in a state in which a terminal at a receiving side cannot make a response to a request from a transmitting side; (b) receiving a call setup request from the transmitting side when a user of the terminal at the receiving side is absent; (c) receiving the call setup request from the transmission side when the user of the terminal at the receiving side is in a busy state; and (d) performing a connection to a location information server and a multimedia mail box according to the presence of a response, from the terminal at the receiving side, to the request from the transmitting side at the steps (a), (b) and (c).