diff --git a/lib/modules/datasource/deb/index.ts b/lib/modules/datasource/deb/index.ts
index 3b5d1773a0904e..b17168261c55a7 100644
--- a/lib/modules/datasource/deb/index.ts
+++ b/lib/modules/datasource/deb/index.ts
@@ -297,9 +297,9 @@ export class DebDatasource extends Datasource {
    * @returns The release result if the package is found, otherwise null.
    */
   @cache({
-    namespace: `datasource-${DebDatasource.id}-releases`,
-    key: (registryUrl: string, packageName: string) =>
-      `${registryUrl}-${packageName}`,
+    namespace: `datasource-${DebDatasource.id}`,
+    key: ({registryUrl, packageName}: GetReleasesConfig) =>
+      `${registryUrl}:${packageName}`,
   })
   async getReleases({
     registryUrl,
diff --git a/lib/util/cache/package/types.ts b/lib/util/cache/package/types.ts
index 153f76cf955dd1..eb3868d5d298bc 100644
--- a/lib/util/cache/package/types.ts
+++ b/lib/util/cache/package/types.ts
@@ -43,7 +43,6 @@ export type PackageCacheNamespace =
   | 'datasource-crate-metadata'
   | 'datasource-crate'
   | 'datasource-deb'
-  | 'datasource-deb-releases'
   | 'datasource-deno-details'
   | 'datasource-deno-versions'
   | 'datasource-deno'