Any process that activates or increases the frequency, rate or extent of ubiquitin-dependent protein catabolic process.
positive regulation of protein ubiquitylation during ubiquitin-dependent protein catabolic process