A method and apparatus are provided for transmitting and receiving control information. A method in a base station includes transmitting, to a terminal, information associated with a resource region carrying a control channel; transmitting, to the terminal, a plurality of values associated with control channel candidates, each of the plurality of values corresponding to each of a plurality of numbers associated with CCEs constituting one control channel candidate, wherein the each of the plurality of values indicates a number of control channel candidates to be monitored by the terminal; determining a set of control channel candidates based on an ID of the terminal and at least one of the plurality of values associated with the control channel candidates; selecting at least one control channel candidate from among the set of control channel candidates; and transmitting the control information to the terminal through the at least one selected control channel candidate in the resource region.