Several types of hematite nanoparticles (α-Fe2O3) have been investigated for their effects on the structure and properties of fly ash (FA) blended cement. All synthesized nanoparticles were found to be spherical shape, but of different particle sizes from 10 to 195 nm depending on the surfactant used in their preparation. The cement hydration with time showed 1.0% α-Fe2O3 nanoparticles was an effective accelerator for FA blended cement. Moreover, adding α-Fe2O3 nanoparticles in FA blended cement enhanced the compressive strength and workability of cement. Nanoparticle size and size distribution were important for optimal filling of various size of pores within the cement structure.