Mitogen-activated protein kinase phosphatase 2 (MKP2) is a member of the dual-specificity MKPs that regulate MAP kinase signaling. However, MKP2 functions are still largely unknown. In this study, we showed that MKP2 could regulate histone H3 phosphorylation under oxidative stress conditions. We found that MKP2 inhibited histone H3 phosphorylation by suppressing vaccinia-related kinase 1 (VRK1) activity. Moreover, this regulation was dependent on the selective interaction with VRK1, regardless of its phosphatase activity. The interaction between MKP2 and VRK1 mainly occurred in the chromatin, where histones are abundant. We also observed that the protein level of MKP2 and its interaction with histone H3 increased from G1 to M phase during the cell cycle, which is similar to the VRK1 profile. Furthermore, MKP2 specifically regulated the VRK1-mediated histone H3 phosphorylation at M phase. Taken together, these data suggest a novel function of MKP2 as a negative regulator of VRK1-mediated histone H3 phosphorylation.