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