diff --git a/perl-Graph.spec b/perl-Graph.spec
index 8850ee3..66b2489 100644
--- a/perl-Graph.spec
+++ b/perl-Graph.spec
@@ -3,7 +3,7 @@
 Name:           perl-Graph
 # Keep 2-digit precision
 Version:        %(echo '%{cpan_version}' | sed 's/\(\...\)\(.\)/\1.\2/')
-Release:        4%{?dist}
+Release:        5%{?dist}
 Summary:        Perl module for dealing with graphs, the abstract data structures
 
 Group:          Development/Libraries
@@ -90,6 +90,9 @@ rm -rf $RPM_BUILD_ROOT
 
 
 %changelog
+* Sun Jun 04 2017 Jitka Plesnikova <jplesnik@redhat.com> - 0.97.04-5
+- Perl 5.26 rebuild
+
 * Sat Feb 11 2017 Fedora Release Engineering <releng@fedoraproject.org> - 0.97.04-4
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_26_Mass_Rebuild