diff --git a/.travis.yml b/.travis.yml
index e0f5c40338c5636395f603114adfcd9d51d424c1..3c44a2a8e405ff97f8a04875db0e6bee899a5363 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -102,6 +102,7 @@ matrix:
       env: BINDINGS=cpp CC=clang
 before_install:
   - sudo apt-get update -qq
+  - sudo apt-get install llvm-3.8
   - sudo apt-get install -y lcov
   - gem install coveralls-lcov
   - if [ "$BINDINGS" != "none" ]; then sudo sh -c 'echo "deb http://archive.ubuntu.com/ubuntu trusty-backports main restricted universe multiverse" >> /etc/apt/sources.list'; sudo apt-get update -qq; sudo apt-get install -yqq swig3.0/trusty-backports; fi
diff --git a/src/SConscript b/src/SConscript
index f5c1f890cf5704bc0ce907aff60649d4e6e041b2..c0a1cb49bbc5dcf5d3f235e8627a4c85a28ba217 100644
--- a/src/SConscript
+++ b/src/SConscript
@@ -136,6 +136,11 @@ if GetOption('with_tests'):
     testenv_llvm_config_version = subprocess.Popen('%s --version' % env["LLVM_CONFIG"], \
                                                    shell=True, \
                                                    stdin=subprocess.PIPE, stdout=subprocess.PIPE).communicate()
+
+    if LooseVersion(testenv_llvm_config_version[0]) < LooseVersion("3.6"):
+        print "This LLVM version %s is too old" % testenv_llvm_config_version
+       Exit(1)
+
     if LooseVersion(testenv_llvm_config_version[0]) < LooseVersion("3.9") and \
        LooseVersion(testenv_llvm_config_version[0]) >= LooseVersion("3.5"):
         testenv_llvm_system_libs_flag = "--system-libs"