diff --git a/debian/control b/debian/control
index b7f8286b71..d6f54c0b2b 100644
--- a/debian/control
+++ b/debian/control
@@ -481,6 +481,7 @@ Architecture: all
 Depends: ${misc:Depends}, systemd, koha-core
 Provides: koha-init
 Conflicts: koha-sysv
+Replaces: koha-sysv
 Description: systemd units for Koha ILS
  Koha is an Integrated Library Management system for real-world libraries
  (the kinds with books).
@@ -498,7 +499,7 @@ Architecture: all
 Depends: ${misc:Depends}, daemon, koha-core
 Provides: koha-init
 Conflicts: koha-systemd
-Replaces: koha-common (<< 25.11)
+Replaces: koha-common (<< 25.11), koha-systemd
 Breaks: koha-common (<< 25.11)
 Description: SysV init scripts for Koha ILS
  Koha is an Integrated Library Management system for real-world libraries
diff --git a/debian/control.in b/debian/control.in
index 9703bc3f40..29763af0e8 100644
--- a/debian/control.in
+++ b/debian/control.in
@@ -145,6 +145,7 @@ Architecture: all
 Depends: ${misc:Depends}, systemd, koha-core
 Provides: koha-init
 Conflicts: koha-sysv
+Replaces: koha-sysv
 Description: systemd units for Koha ILS
  Koha is an Integrated Library Management system for real-world libraries
  (the kinds with books).
@@ -162,7 +163,7 @@ Architecture: all
 Depends: ${misc:Depends}, daemon, koha-core
 Provides: koha-init
 Conflicts: koha-systemd
-Replaces: koha-common (<< 25.11)
+Replaces: koha-common (<< 25.11), koha-systemd
 Breaks: koha-common (<< 25.11)
 Description: SysV init scripts for Koha ILS
  Koha is an Integrated Library Management system for real-world libraries