diff --git a/quilt.changes b/quilt.changes
index 58f7f03..592d7a8 100644
--- a/quilt.changes
+++ b/quilt.changes
@@ -1,3 +1,10 @@
+-------------------------------------------------------------------
+Mon Dec  9 11:20:32 CET 2013 - jdelvare@suse.de
+
+- Change bzip2 from required to recommended. Quilt works just fine
+  without it and xz compression if becoming more popular than
+  bzip2.
+
 -------------------------------------------------------------------
 Mon Dec  9 10:44:43 CET 2013 - jdelvare@suse.de
 
diff --git a/quilt.spec b/quilt.spec
index 365f459..85861aa 100644
--- a/quilt.spec
+++ b/quilt.spec
@@ -26,7 +26,6 @@ BuildRequires:  diffstat
 BuildRequires:  ed
 BuildRequires:  emacs-nox
 BuildRequires:  procmail
-Requires:       bzip2
 Requires:       coreutils
 Requires:       diffstat
 Requires:       diffutils
@@ -46,6 +45,7 @@ Patch5:         suse-workaround-pseudo-release.patch
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
 BuildArch:      noarch
 Recommends:     procmail
+Recommends:     bzip2
 %if 0%{?suse_version} > 1120
 Recommends:     xz
 %endif