GO:0002020: protease binding
Interacting selectively and non-covalently with any protease or peptidase.