diff --git a/debian/control b/debian/control
index e82b898..8820778 100644
--- a/debian/control
+++ b/debian/control
@@ -19,7 +19,7 @@ Vcs-Browser: https://github.com/rockdaboot/libpsl
 Package: libpsl-dev
 Section: libdevel
 Architecture: any
-Depends: libpsl0 (= ${binary:Version}), ${misc:Depends}
+Depends: libpsl5 (= ${binary:Version}), ${misc:Depends}
 Description: Library for Public Suffix List (development headers)
  Libpsl allows checking domains against the Public Suffix List.
  It can be used to avoid privacy-leaking 'super-cookies',
@@ -31,7 +31,7 @@ Description: Library for Public Suffix List (development headers)
  This package contains development header files and documentation for
  developers.
 
-Package: libpsl0
+Package: libpsl5
 Architecture: any
 Depends: ${misc:Depends}, ${shlibs:Depends}
 Recommends: publicsuffix (>= 20150507)
diff --git a/debian/libpsl0.symbols b/debian/libpsl0.symbols
deleted file mode 100644
index db49d7e..0000000
--- a/debian/libpsl0.symbols
+++ /dev/null
@@ -1,20 +0,0 @@
-libpsl.so.0 libpsl0 #MINVER#
- psl_builtin@Base 0.3.0
- psl_builtin_compile_time@Base 0.3.0
- psl_builtin_file_time@Base 0.3.0
- psl_builtin_filename@Base 0.3.0
- psl_builtin_outdated@Base 0.10.0
- psl_builtin_sha1sum@Base 0.3.0
- psl_check_version_number@Base 0.11.0
- psl_free@Base 0.3.0
- psl_get_version@Base 0.3.0
- psl_is_cookie_domain_acceptable@Base 0.3.0
- psl_is_public_suffix@Base 0.3.0
- psl_load_file@Base 0.3.0
- psl_load_fp@Base 0.3.0
- psl_registrable_domain@Base 0.3.0
- psl_str_to_utf8lower@Base 0.4.0
- psl_suffix_count@Base 0.3.0
- psl_suffix_exception_count@Base 0.3.0
- psl_suffix_wildcard_count@Base 0.10.0
- psl_unregistrable_domain@Base 0.3.0
diff --git a/debian/libpsl0.install b/debian/libpsl5.install
similarity index 100%
rename from debian/libpsl0.install
rename to debian/libpsl5.install
diff --git a/debian/libpsl5.symbols b/debian/libpsl5.symbols
new file mode 100644
index 0000000..7f0676f
--- /dev/null
+++ b/debian/libpsl5.symbols
@@ -0,0 +1,20 @@
+libpsl.so.5 libpsl5 #MINVER#
+ psl_builtin@Base 0.13.0
+ psl_builtin_file_time@Base 0.13.0
+ psl_builtin_filename@Base 0.13.0
+ psl_builtin_outdated@Base 0.13.0
+ psl_builtin_sha1sum@Base 0.13.0
+ psl_check_version_number@Base 0.13.0
+ psl_free@Base 0.13.0
+ psl_get_version@Base 0.13.0
+ psl_is_cookie_domain_acceptable@Base 0.13.0
+ psl_is_public_suffix2@Base 0.13.0
+ psl_is_public_suffix@Base 0.13.0
+ psl_load_file@Base 0.13.0
+ psl_load_fp@Base 0.13.0
+ psl_registrable_domain@Base 0.13.0
+ psl_str_to_utf8lower@Base 0.13.0
+ psl_suffix_count@Base 0.13.0
+ psl_suffix_exception_count@Base 0.13.0
+ psl_suffix_wildcard_count@Base 0.13.0
+ psl_unregistrable_domain@Base 0.13.0