Any process that stops, prevents, or reduces the frequency, rate or extent of ubiquitin-dependent protein catabolic process.
negative regulation of protein ubiquitylation during ubiquitin-dependent protein catabolism