Carbon black (CB) nanoparticles were prepared by incomplete combustion of petroleum in the presence of air. CB, both hydrous and non-hydrous were encapsulated by poly vinyl alcohol (PVA) using a simple method of combined heating. The resultant powder was characterized by XRD, SEM and FTIR. The particle-size distribution measurements of the obtained PVA-encapsulated CB (CB@PVA) nanoparticles show that the diameters of were distributed within the nanoscale dimension. Simple water dispersibility test was done to check for the changes. Using this strategy, complicated polymerization process involved in the counterpart of polymer coating applications can be avoided and it is much cheaper compared to any other techniques.