We study magnetic domains in Nd2Fe14B single crystals using high resolution magnetic force microscopy (MFM). Previous MFM studies and small angle neutron scattering experiments suggested the presence of nanoscale domains in addition to optically detected micrometer-scale ones. We find, in addition to the elongated, wavy nanodomains reported by a previous MFM study, that the micrometer-sized, star-shaped fractal pattern is constructed of an elongated network of nanodomains ∼20 nm in width, with resolution-limited domain walls thinner than 2 nm. While the microscopic domains exhibit significant resilience to an external magnetic field, some of the nanodomains are sensitive to the magnetic field of the MFM tip.