That size is fine for a puppy. We started with that size, and just moved up to the next size at about 5months. You don't want it too big because if there is enough room, they will soil their crate. They like to not have to sit it their messes, so if it is big enough for them and the mess, they are more likely to make one.
hth
