diff --git a/heroku-20-build/installed-packages.txt b/heroku-20-build/installed-packages.txt
index 78e3fa1a..6f822e56 100644
--- a/heroku-20-build/installed-packages.txt
+++ b/heroku-20-build/installed-packages.txt
@@ -608,7 +608,7 @@ shared-mime-info
 socat
 ssl-cert
 stunnel4
-syslinux
+syslinux-common
 sysvinit-utils
 tar
 telnet
diff --git a/heroku-20/installed-packages.txt b/heroku-20/installed-packages.txt
index 591b54c8..5597a58e 100644
--- a/heroku-20/installed-packages.txt
+++ b/heroku-20/installed-packages.txt
@@ -380,7 +380,7 @@ sensible-utils
 shared-mime-info
 socat
 stunnel4
-syslinux
+syslinux-common
 sysvinit-utils
 tar
 telnet
diff --git a/heroku-20/setup.sh b/heroku-20/setup.sh
index 2dfd466e..41244045 100755
--- a/heroku-20/setup.sh
+++ b/heroku-20/setup.sh
@@ -144,7 +144,7 @@ packages=(
   shared-mime-info
   socat
   stunnel
-  syslinux
+  syslinux-common
   tar
   telnet
   tzdata
diff --git a/heroku-22-build/installed-packages.txt b/heroku-22-build/installed-packages.txt
index f0c310bc..d22af05b 100644
--- a/heroku-22-build/installed-packages.txt
+++ b/heroku-22-build/installed-packages.txt
@@ -589,7 +589,7 @@ sensible-utils
 shared-mime-info
 socat
 stunnel4
-syslinux
+syslinux-common
 systemd
 sysvinit-utils
 tar
diff --git a/heroku-22/installed-packages.txt b/heroku-22/installed-packages.txt
index 8127a061..d2fe333c 100644
--- a/heroku-22/installed-packages.txt
+++ b/heroku-22/installed-packages.txt
@@ -377,7 +377,7 @@ sensible-utils
 shared-mime-info
 socat
 stunnel4
-syslinux
+syslinux-common
 systemd
 sysvinit-utils
 tar
diff --git a/heroku-22/setup.sh b/heroku-22/setup.sh
index 893fef79..1708fb45 100755
--- a/heroku-22/setup.sh
+++ b/heroku-22/setup.sh
@@ -146,7 +146,7 @@ packages=(
   shared-mime-info
   socat
   stunnel
-  syslinux
+  syslinux-common
   tar
   telnet
   tzdata