An apparatus and a method relieve intercell interference in a wireless communication system. In a method for operating a transmission node, a first private message encoding a portion of transmission data of a neighbor transmission node is received. Weight for canceling the first private message of the neighbor transmission node received in a intended reception node is determined. The first private message of the neighbor transmission node multiplied by the weight, a common message encoding a portion of data to be transmitted to the intended reception node, and a second private message encoding the rest of the data are transmitted.