Polar oxide interfaces are an important focus of research due to their novel functionality which is not available in the bulk constituents. So far, research has focused mainly on heterointerfaces derived from the perovskite structure. It is important to extend our understanding of electronic reconstruction phenomena to a broader class of materials and structure types. Here we report from high-resolution transmission electron microscopy and quantitative magnetometry a robust - above room temperature (Curie temperature T-C >> 300 K) - environmentally stable-ferromagnetically coupled interface layer between the antiferromagnetic rocksalt CoO core and a 2-4 nm thick antiferromagnetic spinel Co3O4 surface layer in octahedron-shaped nanocrystals. Density functional theory calculations with an on-site Coulomb repulsion parameter identify the origin of the experimentally observed ferromagnetic phase as a charge transfer process (partial reduction) of Co3+ to Co2+ at the CoO/Co3O4 interface, with Co2+ being in the low spin state, unlike the high spin state of its counterpart in CoO. This finding may serve as a guideline for designing new functional nanomagnets based on oxidation resistant antiferromagnetic transition metal oxides.