An apparatus and a method effectively adds and deletes a relay link in a communication system that includes a multiple relay system. The apparatus and method include determining by a relay mode controller whether to add or delete the relay link with consideration of at least one of a movement velocity of User Equipment (UE), a signal intensity of a Node-B and at least one relay station, and a channel state value of the UE. When addition or deletion of the relay link is determined, a message requesting addition of the relay link or a message informing deletion of the relay link is transmitted by a signaling processor to a relay station corresponding to the relay link whose addition or deletion has been determined.