Any process that stops, prevents or reduces the frequency, rate or extent of proteolysis involved in protein catabolic process.
negative regulation of peptidolysis involved in cellular protein catabolism