Any process that activates or increases the frequency, rate or extent of proteolysis involved in protein catabolic process.
positive regulation of proteolysis involved in cellular protein catabolic process