Bone is a natural composite comprised of hierarchically arranged collagen fibrils, hydroxyapatite and proteoglycans in the nanometer scale. This preliminary study reports the fabrication of biodegradable poly[bis(ethyl alanato)phosphazene]-nanohydroxyapatite (PNEA-nHAp) composite nanofiber matrices via electrospinning. Binary solvent compositions of THF and ethanol were used as a spinning solvent to attain better nanohydroxyapatite dispersibility in PNEA solution. These nanocomposites were characterized for morphology, nHAp distribution and content using spectroscopy and gravimetric estimations. Composite nanofibers fabricated in the diameter range of 100-310 nm could encapsulate 20-40 nm nHAp crystals. A better composite nanofiber yield was obtained for 50% (w/w) nHAp experimental loadings. Incremental experimental loading beyond 60% (w/w) hindered electrospinning due to polymer-nHAp phase separation. Composites nanofibers had a rougher surface and nodules along the length of the fibers suggesting nHAp encapsulation. Further, characterization via energy dispersive X-ray spectroscopy and X-ray mapping confirmed the nHAp encapsulation. Providing cells with a natural bone like environment with a fibrillar structure and natural hydroxyapatite can enhance bone tissue regeneration/repair.