diff --git a/tasks/locale.yaml b/tasks/locale.yaml
index 6ec11c0..b759ead 100644
--- a/tasks/locale.yaml
+++ b/tasks/locale.yaml
@@ -4,6 +4,12 @@
     state: present
   when: ansible_facts['os_family'] == 'RedHat'
 
+- name: Install locales-all for Debian
+  apt:
+    name: locales-all
+    state: present
+  when: ansible_distribution_file_variety == 'Debian'
+
 - name: Check if locale exists
   shell: "locale -a | grep -i {{ patroni_postgresql_system_locale | regex_replace('-', '') | quote }}"
   register: found_locale