diff --git a/.travis.yml b/.travis.yml
index 309ea69..f1e8ad7 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -35,6 +35,13 @@ matrix:
         - cmake -DCMAKE_BUILD_TYPE=Release ..
         - make -j
 
+addons:
+  apt:
+    sources:
+    - ubuntu-toolchain-r-test
+    packages:
+    - g++-6.3
+
 notifications:
   email:
     - phundrak@phundrak.fr