We suggest double-resonant (binary) metamaterials composed of two types of magnetic resonant elements, and demonstrate that in the nonlinear regime such metamaterials provide unique possibilities for phase-matched parametric interaction and enhanced second-harmonic generation.