Magnetization induced effects in the nonlinear optical (second harmonic generation) response appear to be a very sensitive probe of magnetic interface properties. This leads to attractive applications for the study of magnetic multilayer structures and also leads to new modes of nonlinear magneto-optical imaging.