diff --git a/perl-Graph.spec b/perl-Graph.spec
index dccbcb1..e6d905d 100644
--- a/perl-Graph.spec
+++ b/perl-Graph.spec
@@ -1,6 +1,6 @@
 Name:           perl-Graph
 Version:        0.91
-Release:        12%{?dist}
+Release:        13%{?dist}
 Summary:        Perl module for dealing with graphs, the abstract data structures
 
 Group:          Development/Libraries
@@ -76,6 +76,9 @@ rm -rf $RPM_BUILD_ROOT
 
 
 %changelog
+* Wed Jul 17 2013 Petr Pisar <ppisar@redhat.com> - 0.91-13
+- Perl 5.18 rebuild
+
 * Thu Feb 14 2013 Fedora Release Engineering <rel-eng@lists.fedoraproject.org> - 0.91-12
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_19_Mass_Rebuild