An extensible nonwoven fabric comprises a fiber comprising at least two olefin-based polymers. These olefin-based polymers are of the same kind and have different induction periods of strain-induced crystallization as measured at the same temperature and shear strain rate. A composite nonwoven fabric of the invention comprises at least one layer comprising the extensible nonwoven fabric.