An overview is given of methods for the computational prediction of the atomistic and electronic structures of nanoscale oxide interfaces. Global optimization approaches for structure prediction, together with total energy and electronic structure methods are reviewed and discussed. Our aim is to furnish conceptual instruments to select the optimal (i.e., the most accurate and least costly) method for treating a given system, and to understand the potentialities and limi-