An effect of the quality of carbon nanotube (CNT) dispersions added to cement on paste mechanical properties has been studied. High-quality dispersions of few-walled CNT (FWCNTs) were produced in two steps. First, FWCNTs were functionalized in a mixture of nitric and sulfuric acids (70wt. and 96wt., resp.) at 80°C. Second, functionalized FWCNTs were washed out by acetone to remove carboxylated carbonaceous fragments (CCFs) formed during CNT oxidation. Mechanical test results showed 2-fold increase in the compressive strength of the cement paste prepared from the dispersion of acetone-washed functionalized FWCNTs, which is believed to occur due to the chemical interaction between cement matrix and functional groups (-COOH and -OH). Utilisation of unwashed FWCNTs led to a marginal improvement of mechanical properties of the cement pastes, whereas surfactant-treated functionalized FWCNT dispersions only worsened the mechanical properties.