Woodstock doesn't actually *talk* in the traditional sense. He communicates with squawks, chirps, and other bird noises. However, Snoopy understands him perfectly, and often has conversations with him.
So, while Woodstock doesn't use human speech, he definitely "talks" in his own unique way on "Snoopy" and in the Peanuts universe!