diff --git a/debian/patches/boot-Replace-deprecated-StandardOutput-syslog-with-journa.patch b/debian/patches/boot-Replace-deprecated-StandardOutput-syslog-with-journa.patch
new file mode 100644
index 00000000..9cf14276
--- /dev/null
+++ b/debian/patches/boot-Replace-deprecated-StandardOutput-syslog-with-journa.patch
@@ -0,0 +1,42 @@
+From: Simon McVittie <smcv@collabora.com>
+Date: Fri, 21 Aug 2020 09:14:36 +0100
+Subject: boot: Replace deprecated StandardOutput=syslog with journal, etc.
+
+systemd deprecated this in v246.
+
+Bug: https://github.com/ostreedev/ostree/issues/2169
+Forwarded: https://github.com/ostreedev/ostree/pull/2177
+Signed-off-by: Simon McVittie <smcv@collabora.com>
+---
+ src/boot/ostree-prepare-root.service | 4 ++--
+ src/boot/ostree-remount.service      | 4 ++--
+ 2 files changed, 4 insertions(+), 4 deletions(-)
+
+diff --git a/src/boot/ostree-prepare-root.service b/src/boot/ostree-prepare-root.service
+index 9169220..250ffe7 100644
+--- a/src/boot/ostree-prepare-root.service
++++ b/src/boot/ostree-prepare-root.service
+@@ -30,6 +30,6 @@ Before=initrd-root-fs.target
+ Type=oneshot
+ ExecStart=/usr/lib/ostree/ostree-prepare-root /sysroot
+ StandardInput=null
+-StandardOutput=syslog
+-StandardError=syslog+console
++StandardOutput=journal
++StandardError=journal+console
+ RemainAfterExit=yes
+diff --git a/src/boot/ostree-remount.service b/src/boot/ostree-remount.service
+index 4c3ed94..af40453 100644
+--- a/src/boot/ostree-remount.service
++++ b/src/boot/ostree-remount.service
+@@ -35,8 +35,8 @@ Type=oneshot
+ RemainAfterExit=yes
+ ExecStart=/usr/lib/ostree/ostree-remount
+ StandardInput=null
+-StandardOutput=syslog
+-StandardError=syslog+console
++StandardOutput=journal
++StandardError=journal+console
+ 
+ [Install]
+ WantedBy=local-fs.target
diff --git a/debian/patches/debian/Skip-test-pull-repeated-during-CI.patch b/debian/patches/debian/Skip-test-pull-repeated-during-CI.patch
index 35e8a378..ba9daf38 100644
--- a/debian/patches/debian/Skip-test-pull-repeated-during-CI.patch
+++ b/debian/patches/debian/Skip-test-pull-repeated-during-CI.patch
@@ -18,7 +18,7 @@ Signed-off-by: Simon McVittie <smcv@debian.org>
  1 file changed, 4 insertions(+)
 
 diff --git a/tests/test-pull-repeated.sh b/tests/test-pull-repeated.sh
-index 237a863..c646c13 100755
+index f0ea157..e068e0f 100755
 --- a/tests/test-pull-repeated.sh
 +++ b/tests/test-pull-repeated.sh
 @@ -23,6 +23,10 @@ set -euo pipefail
diff --git a/debian/patches/series b/debian/patches/series
index b73e566a..ca9cbc44 100644
--- a/debian/patches/series
+++ b/debian/patches/series
@@ -1 +1,2 @@
 debian/Skip-test-pull-repeated-during-CI.patch
+boot-Replace-deprecated-StandardOutput-syslog-with-journa.patch