Pet allergies can develop at nearly any age, but they typically don't cause symptoms prior to 2 years of life. A common cause of congestion and sneezing in newborn babies is actually lint particles from new clothes and bedding. Nasal saline, gentle bulb suction, and washing all of your baby's new materials may help.