diff --git a/debian.dsc b/debian.dsc
index e822878..9a9f810 100644
--- a/debian.dsc
+++ b/debian.dsc
@@ -11,7 +11,7 @@ Build-Depends: debhelper (>= 8.0.0), python (>= 2.6), python-argparse | python (
 Package: obs-service-tar-scm
 Architecture: all
 Provides: obs-service-obs-scm, obs-service-tar
-Depends: ${misc:Depends}, ${python:Depends}, bzr, git, subversion, cpio, python-dateutil
+Depends: ${misc:Depends}, ${python:Depends}, bzr, git, subversion, cpio, python-dateutil, python-yaml
 Recommends: mercurial
 Description: An OBS source service: fetches SCM tarballs
  This is a source service for openSUSE Build Service.
diff --git a/obs-service-tar_scm.changes b/obs-service-tar_scm.changes
index f39b781..4a4a7bb 100644
--- a/obs-service-tar_scm.changes
+++ b/obs-service-tar_scm.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Wed Jun  7 08:53:48 UTC 2017 - adrian@suse.de
+
+- add python-yaml for debian distros
+
 -------------------------------------------------------------------
 Thu May 11 11:49:37 UTC 2017 - marco.strigl@suse.com