A method and apparatus for transmitting/receiving a connection identification (CID) in a communication system is provided. Upon detecting a need for its handover, a mobile station (MS) transmits a handover request message to a first base station (BS) in communication with the MS. Upon receiving the handover request message, the first BS transmits at least one CID for connection setup to a second BS to which the MS will perform handover, to the MS along with a handover response message in response to the handover request message. The MS receives the CID through the handover response message.