In this paper, a version of the Polyakov-Nambu-Jona-Lasinio (PNJL) model based on nonextensive statistical mechanics is presented. This new statistics summarizes all possible factors that violate the assumptions of the Boltzmann-Gibbs (BG) statistics to a dimensionless nonextensivity parameter q. Thus, when q tends to 1, it returns to the BG case. Within the nonextensive PNJL model, we found that as q increases, the location of the critical end point (CEP) exhibits non-monotonic behavior. That is, for , CEP moves in the direction of lower temperature and larger quark chemical potential. However, for , CEP turns to move in the direction of lower temperature and lower quark chemical potential. In addition, we studied the moments of the net-baryon number distribution, that is, variance (), skewness (S), and kurtosis (κ). Our results are generally consistent with the latest experimental data reported, especially for , when q is set to .