diff --git a/dnf-plugins-core.spec b/dnf-plugins-core.spec
index 2f7393b..685473e 100644
--- a/dnf-plugins-core.spec
+++ b/dnf-plugins-core.spec
@@ -24,7 +24,7 @@
 
 Name:           dnf-plugins-core
 Version:        4.0.4
-Release:        1%{?dist}
+Release:        2%{?dist}
 Summary:        Core Plugins for DNF
 License:        GPLv2+
 URL:            https://github.com/rpm-software-management/dnf-plugins-core
@@ -159,7 +159,7 @@ Additionally provides generate_completion_cache passive plugin.
 
 %if %{with dnfutils}
 %package -n dnf-utils
-Conflicts:      yum-utils < 1.1.31-513
+Conflicts:      yum-utils < 1.1.31-530
 %if 0%{?rhel} != 7
 Provides:       yum-utils = %{version}-%{release}
 %endif
@@ -684,6 +684,9 @@ PYTHONPATH=./plugins nosetests-%{python3_version} -s tests/
 %endif
 
 %changelog
+* Sat Feb 23 2019 Igor Gnatenko <ignatenkobrain@fedoraproject.org> - 4.0.4-2
+- Raise yum-utils conflict version
+
 * Wed Feb 13 2019 Pavla Kratochvilova <pkratoch@redhat.com> - 4.0.4-1
 - Update to 4.0.4
 - [download] Do not download src without ``--source`` (RhBug:1666648)