Cats sneeze occasionally, and you usually don't need to worry about a stray sneeze or two. Respiratory infections, vaccines, allergies, and nasal blockages may cause more frequent sneezing.