diff --git a/.travis.yml b/.travis.yml
index 356a174c3..1dbf4a069 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -46,7 +46,7 @@ matrix:
       env:
           - CXXFLAGS="-g -O2 -fno-omit-frame-pointer -fsanitize=undefined -fsanitize=address"
           - ASAN_OPTIONS=check_initialization_order=1:detect_stack_use_after_return=1:detect_leaks=1
-          - UBSAN_OPTIONS=print_stacktrace=1:report_error_type=1
+          - UBSAN_OPTIONS=print_stacktrace=1:report_error_type=1:suppressions=$TRAVIS_BUILD_DIR/build_tools/ubsan.blacklist
       addons:
         apt:
           packages:
diff --git a/build_tools/ubsan.blacklist b/build_tools/ubsan.blacklist
new file mode 100644
index 000000000..62f1317dd
--- /dev/null
+++ b/build_tools/ubsan.blacklist
@@ -0,0 +1,3 @@
+# Ubuntu Xenial (used for Travis CI builds) ships libstdc++ 5.4.0 which contains undefined behaviour
+# See https://gcc.gnu.org/bugzilla/show_bug.cgi?id=63345
+object-size:*bits/stl_tree.h