GO:0032092:   positive regulation of protein binding
Any process that activates or increases the frequency, rate or extent of protein binding.