diff --git a/library/packaging/apt b/library/packaging/apt
index df68c9ab531..69a429e6252 100644
--- a/library/packaging/apt
+++ b/library/packaging/apt
@@ -350,7 +350,7 @@ def main():
 
     if not HAS_PYTHON_APT:
         try:
-            module.run_command('apt-get install python-apt -y -q')
+            module.run_command('apt-get update && apt-get install python-apt -y -q')
             global apt, apt_pkg
             import apt
             import apt_pkg