diff --git a/templates/swift_rings.py.j2 b/templates/swift_rings.py.j2
index 5c236029..994fabfd 100644
--- a/templates/swift_rings.py.j2
+++ b/templates/swift_rings.py.j2
@@ -1,4 +1,4 @@
-#!{{ swift_bin }}/python
+#!{{ swift_bin }}/{{ swift_venv_python_executable }}
 # Copyright 2014, Rackspace US, Inc.
 #
 # Licensed under the Apache License, Version 2.0 (the "License");
diff --git a/templates/swift_rings_check.py.j2 b/templates/swift_rings_check.py.j2
index a2f71852..6cfac961 100644
--- a/templates/swift_rings_check.py.j2
+++ b/templates/swift_rings_check.py.j2
@@ -1,4 +1,4 @@
-#!{{ swift_bin }}/python
+#!{{ swift_bin }}/{{ swift_venv_python_executable }}
 # Copyright 2014, Rackspace US, Inc.
 #
 # Licensed under the Apache License, Version 2.0 (the "License");
diff --git a/vars/debian.yml b/vars/debian.yml
index 77c810a4..7b1081c1 100644
--- a/vars/debian.yml
+++ b/vars/debian.yml
@@ -28,9 +28,9 @@ swift_devel_distro_packages:
   - libssl-dev
 
 swift_service_distro_packages:
-  - python-keystonemiddleware
-  - python-memcache
-  - python-swift
+  - python3-keystonemiddleware
+  - python3-memcache
+  - python3-swift
   - swift
 
 swift_account_distro_packages: