Puppies can learn to shake hands at any age, but they may only have the attention span or coordination to learn the trick once they are a few months old. It is important to start training early but also to be patient and work at your puppy's pace.