Methods and apparatus are provided for performing a handover by a serving base station in a communication system. A handover request message is received from a mobile station. A first handover response message is transmitted to the mobile station. The first handover response message includes a list of at least one neighbor base station. A handover indication message including a value of a handover indication type field is received. The value is determined by the mobile station from among at least two values individually indicating at least one of a handover cancel and the handover rejection. The value representing the handover cancel indicates that the mobile station intends to cancel a handover procedure, and the value representing the handover rejection indicates that the mobile station intends to reject performing handover with any of the at least one neighbor base stations in the list.