diff --git a/src/cli/configure/upgrade/patches/7.3.1/patchDockerfile.test.ts b/src/cli/configure/upgrade/patches/7.3.1/patchDockerfile.test.ts
index 7e15f0f0e..900d1ca71 100644
--- a/src/cli/configure/upgrade/patches/7.3.1/patchDockerfile.test.ts
+++ b/src/cli/configure/upgrade/patches/7.3.1/patchDockerfile.test.ts
@@ -22,7 +22,7 @@ const dockerfileDebian11 = `
 ARG BASE_IMAGE
 ARG BASE_TAG
 
-FROM --platform=\${BUILDPLATFORM:-<%- platformName %>} gcr.io/distroless/nodejs16-debian11 AS runtime
+FROM --platform=\${BUILDPLATFORM:-<%- platformName %>} gcr.io/distroless/nodejs20-debian11 AS runtime
 
 WORKDIR /workdir
 `;
@@ -72,7 +72,7 @@ describe('tryPatchDockerfile', () => {
     ARG BASE_IMAGE
     ARG BASE_TAG
 
-    FROM --platform=\${BUILDPLATFORM:-<%- platformName %>} gcr.io/distroless/nodejs16-debian12 AS runtime
+    FROM --platform=\${BUILDPLATFORM:-<%- platformName %>} gcr.io/distroless/nodejs20-debian12 AS runtime
 
     WORKDIR /workdir
     ",
diff --git a/src/cli/configure/upgrade/patches/7.3.1/patchDockerfile.ts b/src/cli/configure/upgrade/patches/7.3.1/patchDockerfile.ts
index e058c8dfa..60a85e8b5 100644
--- a/src/cli/configure/upgrade/patches/7.3.1/patchDockerfile.ts
+++ b/src/cli/configure/upgrade/patches/7.3.1/patchDockerfile.ts
@@ -8,8 +8,8 @@ import { createDestinationFileReader } from '../../../analysis/project';
 
 const DOCKERFILE_FILENAME = 'Dockerfile';
 
-const NON_DEBIAN_REGEX = /gcr.io\/distroless\/nodejs:(16|18|20)/g;
-const DEBIAN_REGEX = /gcr.io\/distroless\/nodejs(16|18|20)-debian11/g;
+const NON_DEBIAN_REGEX = /gcr.io\/distroless\/nodejs:(18|20)/g;
+const DEBIAN_REGEX = /gcr.io\/distroless\/nodejs(18|20)-debian11/g;
 const VERSION_DEBIAN_REPLACE = 'gcr.io/distroless/nodejs$1-debian12';
 
 const patchDockerfile = async (