diff --git a/.travis.yml b/.travis.yml
index 9a8cfbf3..0d6d48e2 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -2,4 +2,10 @@ language: c
 compiler:
   - gcc
   - clang
+before_install:
+  # Travis VMs are 64-bit but we compile both for 32 and 64 bit. To enable the
+  # 32-bit builds to work, we need gcc-multilib.
+  - sudo apt-get update -qq
+  - sudo apt-get install -qq gcc-multilib
+
 script: make all && make test
\ No newline at end of file