Methods and apparatus are disclosed for searching and tracking intercell interference in communication networks. In an exemplary embodiment, a method is provided that includes operations of receiving a noise covariance matrix and generating a beam sub-space from the noise covariance matrix. The beam sub-space includes one or more sub-space beams. The method also includes determining a set of selected sub-space beams having energy levels that exceed a threshold, calculating an Eigenvector decomposition for the set of selected sub-space beams to identify an Eigenspace of interference energy, and tracking the Eigenspace over time.