Cobalt oxide octahedra were synthesized by thermal decomposition. Each octahedron-shaped nanoparticle consists of an antiferromagnetic CoO core enclosed by eight {111} facets interfaced to a thin (∼ 4 nm) surface layer of strained Co3O4. The nearly perfectly octahedral shaped particles with 20, 40, and 85 nm edge length show a weak room-temperature ferromagnetism that can be attributed to ferromagnetic correlations appearing due to strained lattice configurations at the CoO/Co3O4 interface.