A call setup method and apparatus for minimizing call setup delay by a UE in a mobile telecommunications system are provided. The method includes the steps of: if call setup for a packet call service is requested, determining by the UE if the requested service is a predetermined service sensitive to call setup delay; if the requested packet call service is the predetermined service sensitive to the call setup delay, establishing control information representing that the packet call service is sensitive to the call setup delay; and transmitting a request message requesting the call setup to a network, the request message including the control information. In the method, a network causes a UE using a packet call service sensitive to call setup delay to maintain a connected state, so that restart delay of the packet call service can be minimized.