diff --git a/perl-Graph.spec b/perl-Graph.spec
index 397669f..3dd8f86 100644
--- a/perl-Graph.spec
+++ b/perl-Graph.spec
@@ -1,6 +1,6 @@
 Name:           perl-Graph
 Version:        0.91
-Release:        9%{?dist}
+Release:        10%{?dist}
 Summary:        Perl module for dealing with graphs, the abstract data structures
 
 Group:          Development/Libraries
@@ -62,6 +62,9 @@ rm -rf $RPM_BUILD_ROOT
 
 
 %changelog
+* Mon Jun 11 2012 Petr Pisar <ppisar@redhat.com> - 0.91-10
+- Perl 5.16 rebuild
+
 * Fri Jan 13 2012 Fedora Release Engineering <rel-eng@lists.fedoraproject.org> - 0.91-9
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_17_Mass_Rebuild