diff --git a/docker.changes b/docker.changes
index 01ee29d..93f60b5 100644
--- a/docker.changes
+++ b/docker.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Mar 14 07:21:05 UTC 2023 - Aleksa Sarai <asarai@suse.com>
+
+- Fix builds on SLE-12.
+
 -------------------------------------------------------------------
 Wed Feb  1 14:33:19 UTC 2023 - Dirk Müller <dmueller@suse.com>
 
diff --git a/docker.spec b/docker.spec
index 20ed0bc..06769c8 100644
--- a/docker.spec
+++ b/docker.spec
@@ -112,7 +112,13 @@ BuildRequires:  go-go-md2man
 BuildRequires:  pkgconfig(libsystemd)
 BuildRequires:  sysuser-tools
 BuildRequires:  golang(API) = 1.18
+%if 0%{?sle_version} == 120000
+# SLE-12's RPM doesn't support binary operations, and this feature isn't needed
+# on SLE-12 anyway.
+Requires:       apparmor-parser
+%else
 Requires:       (apparmor-parser or container-selinux)
+%endif
 Requires:       ca-certificates-mozilla
 # The docker-proxy binary used to be in a separate package. We obsolete it,
 # since now docker-proxy is maintained as part of this package.