diff --git a/lang/perl/Makefile b/lang/perl/Makefile
index 8cfa26a0ef..01cb71ba5a 100644
--- a/lang/perl/Makefile
+++ b/lang/perl/Makefile
@@ -11,7 +11,7 @@ include perlver.mk
 
 PKG_NAME:=perl
 PKG_VERSION:=$(PERL_VERSION)
-PKG_RELEASE:=3
+PKG_RELEASE:=4
 
 PKG_SOURCE_URL:=https://www.cpan.org/src/5.0
 PKG_SOURCE:=$(PKG_NAME)-$(PKG_VERSION).tar.gz
diff --git a/lang/perl/perlbase.mk b/lang/perl/perlbase.mk
index c122ec2f5a..717069b3a3 100644
--- a/lang/perl/perlbase.mk
+++ b/lang/perl/perlbase.mk
@@ -468,7 +468,7 @@ $(eval $(call BuildPackage,perlbase-dynaloader))
 define Package/perlbase-encode
 $(call Package/perlbase-template)
 TITLE:=Encode perl module
-DEPENDS+=+perlbase-essential +perlbase-mime +perlbase-utf8 +perlbase-xsloader
+DEPENDS+=+perlbase-essential +perlbase-mime +perlbase-storable +perlbase-utf8 +perlbase-xsloader
 endef
 
 define Package/perlbase-encode/install