diff --git a/perl-Math-BigInt-GMP.spec b/perl-Math-BigInt-GMP.spec
index 936acf2..d136c8a 100644
--- a/perl-Math-BigInt-GMP.spec
+++ b/perl-Math-BigInt-GMP.spec
@@ -1,6 +1,6 @@
 Name:           perl-Math-BigInt-GMP
 Version:        1.36
-Release:        3%{?dist}.1
+Release:        4%{?dist}.1
 Summary:        Math::BigInt::GMP Perl module
 License:        GPL+ or Artistic
 Group:          Development/Libraries
@@ -51,6 +51,9 @@ make test
 %{_mandir}/man3/*
 
 %changelog
+* Tue Jun 12 2012 Petr Pisar <ppisar@redhat.com> - 1.36-4.1
+- Perl 5.16 rebuild
+
 * Fri Jan 13 2012 Fedora Release Engineering <rel-eng@lists.fedoraproject.org> - 1.36-3.1
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_17_Mass_Rebuild