Yes, it is safe for a newborn to sleep with a pacifier. But, make sure not to attach any string to the pacifier.