diff --git a/pyparted.spec b/pyparted.spec
index 50978ed..40ecf06 100644
--- a/pyparted.spec
+++ b/pyparted.spec
@@ -43,7 +43,7 @@ Summary: Python module for GNU parted
 Name:    pyparted
 Epoch:   1
 Version: 3.11.0
-Release: 15%{?dist}
+Release: 16%{?dist}
 License: GPLv2+
 Group:   System Environment/Libraries
 URL:     https://github.com/rhinstaller/pyparted
@@ -152,6 +152,9 @@ popd
 %endif
 
 %changelog
+* Fri Jul 27 2018 Igor Gnatenko <ignatenkobrain@fedoraproject.org> - 1:3.11.0-16
+- Rebuild for new binutils
+
 * Thu Jul 26 2018 David Cantrell <dcantrell@redhat.com> - 1:3.11.0-15
 - Do not disable python2 builds by default.  There are still some packages
   that have not been updated to python3 and require python2-pyparted.