diff --git a/.travis.yml b/.travis.yml
index 94330917a..3eec7421f 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -38,6 +38,7 @@ matrix:
           sources:
             - llvm-toolchain-xenial-5.0
           packages:
+            - g++-8
             - clang-5.0
       env:
         - MATRIX_EVAL="CC=clang-5.0 && CXX=clang++-5.0"
@@ -48,6 +49,7 @@ matrix:
           sources:
             - llvm-toolchain-xenial-6.0
           packages:
+            - g++-8
             - clang-6.0
       env:
         - MATRIX_EVAL="CC=clang-6.0 && CXX=clang++-6.0"