The crystallization behavior of poly(vinyl alcohol) (PVA) in the presence and absence of polypyrrole nanoparticles (PPy NPs) was investigated in terms of the heterogeneous nucleation effect of PPy NPs using FTIR, X-ray diffraction, differential scanning calorimeter and polarized optical microscope analysis. PPy NPs were prepared by dispersion polymerization method stabilized by PVA in aqueous solution. A polymer nanocomposite with uniform dispersity could be readily obtained due to the enhanced compatibility between the filler and matrix. Compared with the PPy NP-absent PVA, the PPy NP/PVA nanocomposite exhibited an enhanced degree of crystallinity. The degree of crystallinity increased up to 17% at the PPy NP concentration of 1 wt%, compared to the pristine PVA. The PPy NP acted as an effective nucleating agent during the crystallization process, thereby enhancing the degree and rate of crystallization. The kinetics study of the crystallization also revealed the decreased value of the Avrami coefficient in the case of the PPy NP/PVA nanocomposite.