diff --git a/.travis.yml b/.travis.yml
index 311ed4c1..6ea7d8ef 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -11,6 +11,8 @@ rvm:
 env:
   - INTEGRATION=openldap
 
+sudo: required
+
 install:
   - if [ "$INTEGRATION" = "openldap" ]; then ./script/install-openldap; fi
   - bundle install
diff --git a/script/install-openldap b/script/install-openldap
index 9547f0ff..80adda3f 100755
--- a/script/install-openldap
+++ b/script/install-openldap
@@ -5,6 +5,8 @@ set -x
 BASE_PATH="$( cd `dirname $0`/../test/fixtures/openldap && pwd )"
 SEED_PATH="$( cd `dirname $0`/../test/fixtures          && pwd )"
 
+sudo apt-get update -qq
+
 dpkg -s slapd time ldap-utils gnutls-bin ssl-cert > /dev/null ||\
   DEBIAN_FRONTEND=noninteractive sudo -E apt-get install -y --force-yes slapd time ldap-utils gnutls-bin ssl-cert