diff --git a/roles/deploy_systemd_resolved_config/tasks/enable.yaml b/roles/deploy_systemd_resolved_config/tasks/enable.yaml
index 395ef0d..e473893 100644
--- a/roles/deploy_systemd_resolved_config/tasks/enable.yaml
+++ b/roles/deploy_systemd_resolved_config/tasks/enable.yaml
@@ -1,4 +1,11 @@
 ---
+- name: Ensure systemd-resolved is installed
+  tags: [ "deploy_systemd_resolved_config" ]
+  become: true
+  when: ansible_facts["distribution"] == "Debian" and (ansible_facts["distribution_major_version"] | int) >= 13
+  ansible.builtin.package:
+    name: [ "systemd-resolved" ]
+
 - name: Deploy systemd-resolved config
   tags: [ "deploy_systemd_resolved_config" ]
   become: true