An apparatus for canceling interference includes a plurality of converters, a plurality of interference cancellation units, a plurality of variance detectors, and an output selecting unit. The plurality of converters converts a plurality of received signals to a plurality of frequency domain signals, respectively. The plurality of interference cancellation units cancel interference in the plurality of frequency domain signals using a plurality of interference cancellation schemes to generate a plurality of interference-canceled signals corresponding to the plurality of interference cancellation schemes, respectively. The plurality of variance detectors measure a plurality of amounts of residual interference corresponding to the plurality of interference-canceled signals, respectively. The output selecting unit selects a single interference-canceled signal with the least amount of residual interference from the plurality of interference-canceled signals, based on the plurality of amounts of residual interference.