diff --git a/packaging/apt b/packaging/apt
index 8768e7f1a4d..ced57ed3171 100644
--- a/packaging/apt
+++ b/packaging/apt
@@ -118,8 +118,6 @@ import datetime
 import fnmatch
 
 # APT related constants
-APTITUDE_CMD = "aptitude"
-APT_GET_CMD = "apt-get"
 APT_ENVVARS = "DEBIAN_FRONTEND=noninteractive DEBIAN_PRIORITY=critical"
 DPKG_OPTIONS = '-o "Dpkg::Options::=--force-confdef" -o "Dpkg::Options::=--force-confold"'
 APT_GET_ZERO = "0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded."
@@ -266,6 +264,9 @@ def main():
     except:
         module.fail_json(msg="Could not import python modules: apt, apt_pkg. Please install python-apt package.")
 
+    global APTITUDE_CMD = module.get_bin_path("aptitude", False)
+    global APT_GET_CMD = module.get_bin_path("apt-get")
+
     p = module.params
     install_recommends = p['install_recommends']