An enzyme that cleaves the peptide bonds between amino acids within a protein. Cleavage is usually at one or more specific sites.