diff --git a/.travis.yml b/.travis.yml
index 11894eb810..b958eca5de 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -237,6 +237,8 @@ jobs:
           - libglib2.0-dev
           - libgnutls28-dev
           - ninja-build
+          - flex
+          - bison
       env:
         - CONFIG="--disable-containers --disable-system"