diff --git a/.travis.yml b/.travis.yml
index a1d7e427..68ef21ae 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,4 +1,5 @@
 language: c
+dist: xenial
 matrix:
     include:
         - compiler: gcc
@@ -6,5 +7,7 @@ matrix:
           env: CFLAGS="-g -O2"
 before_install:
     - sudo apt-get update -qq
-    - sudo apt-get -y install debhelper autotools-dev dh-autoreconf file libncurses5-dev libevent-dev pkg-config libutempter-dev build-essential
+    - sudo apt-get -y install debhelper autotools-dev dh-autoreconf file libncurses5-dev libevent-dev pkg-config libutempter-dev build-essential cmake
+    - ./install_msgpack_travis.sh
+    - ./install_libssh_travis.sh
 script: (CFLAGS= ./autogen.sh) && ./configure --enable-debug && make
diff --git a/install_libssh_travis.sh b/install_libssh_travis.sh
new file mode 100755
index 00000000..7d84949c
--- /dev/null
+++ b/install_libssh_travis.sh
@@ -0,0 +1,9 @@
+#!/bin/sh
+
+wget 'https://www.libssh.org/files/0.8/libssh-0.8.5.tar.xz'
+tar -xJf libssh-0.8.5.tar.xz
+mkdir libssh-build
+cd libssh-build
+cmake ../libssh-0.8.5
+make
+sudo make install
diff --git a/install_msgpack_travis.sh b/install_msgpack_travis.sh
new file mode 100755
index 00000000..13a9732a
--- /dev/null
+++ b/install_msgpack_travis.sh
@@ -0,0 +1,8 @@
+#!/bin/sh
+
+wget 'https://github.com/msgpack/msgpack-c/archive/cpp-3.1.1.tar.gz'
+tar -xzf cpp-3.1.1.tar.gz
+cd msgpack-c-cpp-3.1.1
+cmake .
+make
+sudo make install