Almost any breed of dog can learn to play with cats. Small dogs tend to like to play with smaller cats. As your cat gets bigger than your small dog, they usually will stop playing together. Most all large dogs love to play with cats. They can hurt small cats and kittens playing a little too rough with them. The best size dog to get to play with a cat is a medium-breed dog. Most dogs that weigh 25 to 40 pounds are big enough to play with a fully grown cat but not too big to hurt them. If you start your dog off as a puppy teaching them to play nice with cats, any breed of dog can learn to play well with cats.