Methods and apparatus are provided for establishing a parallel call session based on a 3-Box architecture. Connection information of a first electronic device is received from a first control point. A video call request message is generated for requesting setup for a video call. The video call request message includes the connection information of the first electronic device. The video call request message is sent to a second mobile device. The connection information of the first electronic device is transmitted to a second control point, to request video call setup.