diff --git a/script/travis/before_install b/script/travis/before_install
index 3604b14d..d7274654 100755
--- a/script/travis/before_install
+++ b/script/travis/before_install
@@ -8,7 +8,14 @@ git fetch origin test/attributes:test/attributes
 git fetch origin test/master:test/master
 
 script/vendor-deb libicu48 libicu-dev
-bundle config build.charlock_holmes --with-icu-include=$(pwd)/vendor/debs/include --with-icu-lib=$(pwd)/vendor/debs/lib
+if ruby -e 'exit RUBY_VERSION >= "2.0" && RUBY_VERSION < "2.1"'; then
+  # Workaround for https://bugs.ruby-lang.org/issues/8074. We can't use this
+  # solution on all versions of Ruby due to
+  # https://github.com/bundler/bundler/pull/3338.
+  bundle config build.charlock_holmes --with-icu-include=$(pwd)/vendor/debs/include --with-icu-lib=$(pwd)/vendor/debs/lib
+else
+  bundle config build.charlock_holmes --with-icu-dir=$(pwd)/vendor/debs
+fi
 
 git submodule init
 git submodule sync --quiet