(Ga,Mn)As having a wurtzite crystal structure was coherently grown by molecular beam epitaxy on the 1100 side facets of wurtzite (Ga,In)As nanowires and further encapsulated by (Ga,Al)As and low temperature GaAs. For the first time, a truly long-range ferromagnetic magnetic order is observed in non-planar (Ga,Mn)As, which is attributed to a more effective hole confinement in the shell containing Mn by the proper selection/choice of both the core and outer shell materials. © The Royal Society of Chemistry.