diff --git a/.travis.yml b/.travis.yml
index eb869cd139..8c8e21bfc4 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,11 +1,24 @@
 language: csharp
-sudo: false
+sudo: required
+dist: trusty
+addons:
+  apt:
+    packages:
+    - gettext
+    - libcurl4-openssl-dev
+    - libicu-dev
+    - libssl-dev
+    - libunwind8
+    - zlib1e
+before_install:
+  - if test "$TRAVIS_OS_NAME" == "osx"; then brew update; fi
+  - if test "$TRAVIS_OS_NAME" == "osx"; then brew install icu4c; fi
 env:
-  - MONO_THREADS_PER_CPU=2000
+  - KOREBUILD_DNU_RESTORE_CORECLR=true MONO_THREADS_PER_CPU=2000
 mono:
   - 4.0.5
 os:
   - linux
   - osx
 script:
-  - ./build.sh --quiet verify
\ No newline at end of file
+  - ./build.sh --quiet verify