diff --git a/.travis.yml b/.travis.yml
index fb18dd4..741df91 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -92,3 +92,7 @@ addons:
       - mingw-w64-tools
       - default-jdk
       - autopoint
+      - libc6-dev:i386
+      - libstdc++-6-dev:i386
+      - gcc-5-multilib
+      - g++-5-multilib
diff --git a/kiwixbuild/__init__.py b/kiwixbuild/__init__.py
index a7a6c49..77848ee 100644
--- a/kiwixbuild/__init__.py
+++ b/kiwixbuild/__init__.py
@@ -95,6 +95,12 @@ PACKAGE_NAME_MAPPERS = {
         'ctpp2': ['libctpp2-dev'],
         'ctpp2c': ['ctpp2-utils'],
     },
+    'debian_i586_dyn': {
+        'COMMON': _debian_common + ['libc6-dev:i386', 'libstdc++-6-dev:i386', 'gcc-multilib', 'g++-multilib', 'libxml2-dev:i386', 'libsqlite3-dev:i386'],
+    },
+    'debian_i586_static': {
+        'COMMON': _debian_common + ['libc6-dev:i386', 'libstdc++-6-dev:i386', 'gcc-multilib', 'g++-multilib', 'libxml2-dev:i386', 'libsqlite3-dev:i386'],
+    },
     'debian_win32_dyn': {
         'COMMON': _debian_common + ['g++-mingw-w64-i686', 'gcc-mingw-w64-i686', 'gcc-mingw-w64-base', 'mingw-w64-tools'],
         'ctpp2c': ['ctpp2-utils'],