In this paper we propose a shape optimization method for the interface design of solid structures consist of two different materials. As the design boundaries to determine the shape of the solid structure, we consider the outer boundaries and the interface boundaries. The compliance is minimized subjected to the volume constraints for two materials. The shape gradient function derived using the material derivative method is applied to the Neumann-type traction method. By this method, the optimal outer and interface boundary shapes with smoothness can be determined without shape design parameterization. The validity of our method for the interface design problem of solid structures was verified through the obtained results for the design problems.