diff --git a/bliss.spec b/bliss.spec
index 9017049..8309d5d 100644
--- a/bliss.spec
+++ b/bliss.spec
@@ -1,6 +1,6 @@
 Name:           bliss
 Version:        0.72
-Release:        11%{?dist}
+Release:        12%{?dist}
 Summary:        Compute automorphism groups and canonical labelings of graphs
 
 License:        GPLv3
@@ -102,6 +102,9 @@ cp -p %{SOURCE1} $RPM_BUILD_ROOT%{_mandir}/man1
 %{_libdir}/libbliss.so.*
 
 %changelog
+* Sat May 02 2015 Kalev Lember <kalevlember@gmail.com> - 0.72-12
+- Rebuilt for GCC 5 C++11 ABI change
+
 * Fri Mar  6 2015 Jerry James <loganjerry@gmail.com> - 0.72-11
 - Link with RPM_LD_FLAGS