diff --git a/.travis.yml b/.travis.yml
index d75249e65a5971b7b9c333a4f9b182ff6f9ccb9d..18e21bda0880d296ddf24db2cfe0d201f9b36d88 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -23,6 +23,8 @@ matrix:
             - libboost-all-dev
             - libassimp-dev
             - libeigen3-dev
+            - python-lxml
+            - python3-lxml
 
     - name: "Xenial - Release - g++"
       env: BUILD_TYPE=Release
@@ -36,6 +38,8 @@ matrix:
             - libassimp-dev
             - libeigen3-dev
             - liboctomap-dev
+            - python-lxml
+            - python3-lxml
 
     - name: "Bionic - Release - g++"
       env: BUILD_TYPE=Release
@@ -49,6 +53,8 @@ matrix:
             - libassimp-dev
             - libeigen3-dev
             - liboctomap-dev
+            - python-lxml
+            - python3-lxml
 
     - name: "Bionic - Debug - g++"
       env: BUILD_TYPE=Debug
@@ -62,6 +68,8 @@ matrix:
             - libassimp-dev
             - libeigen3-dev
             - liboctomap-dev
+            - python-lxml
+            - python3-lxml
 
     - name: "OSX - Release - clang"
       env: BUILD_TYPE=Release