diff --git a/perl-Encode.spec b/perl-Encode.spec
index a867a5b..30bd24c 100644
--- a/perl-Encode.spec
+++ b/perl-Encode.spec
@@ -4,7 +4,11 @@
 Name:           perl-Encode
 Epoch:          3
 Version:        %{cpan_version}
-Release:        1%{?dist}
+# Keep increasing release number even when rebasing version because
+# perl-encoding sub-package has independent version which does not change
+# often and consecutive builds would clash on perl-encoding NEVRA. This is the
+# same case as in perl.spec.
+Release:        2%{?dist}
 Summary:        Character encodings in Perl
 # ucm:          UCD
 # other files:  GPL+ or Artistic
@@ -161,6 +165,9 @@ make test
 %{perl_vendorarch}/Encode/encode.h
 
 %changelog
+* Fri Jul 31 2015 Petr Pisar <ppisar@redhat.com> - 3:2.76-2
+- Increase release number to have unique perl-encoding NEVRA
+
 * Fri Jul 31 2015 Petr Pisar <ppisar@redhat.com> - 3:2.76-1
 - 2.76 bump