diff --git a/travis.sh b/travis.sh
index 650c3069e6..4f5960ab9d 100755
--- a/travis.sh
+++ b/travis.sh
@@ -32,7 +32,8 @@ withprotobuf_script() {
 # need to be available as 32-bit libs also, which gets hairy fast.
 # Can't enable the JIT because it only supports x64.
 core32_install() {
-  sudo apt-get install libc6-dev-i386
+  sudo apt-get update -qq
+  sudo apt-get install libc6-dev-i386 lib32stdc++6
 }
 core32_script() {
   make -j12 tests USER_CPPFLAGS=-m32