A method for controlling handover using a Relay Station (RS) whose coverage includes at least one mobile station is provided. In the method, the RS monitors an uplink band allocated to a mobile station and obtains a Connection ID (CID) and a Medium Access Control (MAC) address the mobile station. The RS transmits a scanning request message including the MAC address of the mobile station to a base station. The RS then receives a scanning response message including scanning timing and scanning interval information from the base station and scans neighbor base stations using the information included in the scanning response message. This method more efficiently performs handover of mobile stations in the RS coverage.