Permanent magnet materials require a high uniaxial magneto-crystalline anisotropy. Exchange coupling between small crystallites with easy-plane anisotropy induces an effective uniaxial anisotropy if arranged accordingly. Nanostructuring of materials with easy-plane anisotropy is an alternative way to create hard-magnetic materials. The coercivity increases with decreasing feature size. The resulting coercive field is about 12 percent of the anisotropy field for a crystal size of 3.4 times the Bloch parameter.