diff --git a/python-cloud-init-seed.changes b/python-cloud-init-seed.changes
index 9d9f9cb..50722c3 100644
--- a/python-cloud-init-seed.changes
+++ b/python-cloud-init-seed.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Sun Dec 30 16:31:36 UTC 2018 - Thomas Bechtold <tbechtold@suse.com>
+
+- Add missing Requires for mkisofs
+
 -------------------------------------------------------------------
 Sun Dec 30 16:24:13 UTC 2018 - Thomas Bechtold <tbechtold@suse.com>
 
diff --git a/python-cloud-init-seed.spec b/python-cloud-init-seed.spec
index 9757d35..2f3f347 100644
--- a/python-cloud-init-seed.spec
+++ b/python-cloud-init-seed.spec
@@ -31,6 +31,7 @@ BuildRequires:  %{python_module pbr}
 BuildRequires:  %{python_module setuptools}
 BuildRequires:  fdupes
 BuildRequires:  python-rpm-macros
+Requires:       mkisofs
 BuildArch:      noarch
 
 %python_subpackages