Yup, at my shelter we do it that young routinely. We have about 70 spay/neuters per week with about 90% of those animals being around 2 or 3 months of age. We very rarely experience any complications. The last complication I can even remember was an adult dog anyway.