diff --git a/src/secp256k1/.travis.yml b/src/secp256k1/.travis.yml
--- a/src/secp256k1/.travis.yml
+++ b/src/secp256k1/.travis.yml
@@ -1,8 +1,13 @@
 language: c
 os: linux
+dist: xenial
 addons:
   apt:
+    sources:
+      - sourceline: 'deb https://apt.kitware.com/ubuntu/ xenial main'
+        key_url: 'https://apt.kitware.com/keys/kitware-archive-latest.asc'
     packages:
+      - cmake
       - libgmp-dev
       - ninja-build
 compiler:
diff --git a/src/secp256k1/travis/build_cmake.sh b/src/secp256k1/travis/build_cmake.sh
--- a/src/secp256k1/travis/build_cmake.sh
+++ b/src/secp256k1/travis/build_cmake.sh
@@ -15,7 +15,11 @@
 mkdir -p buildcmake
 pushd buildcmake
 
-cmake -GNinja .. \
+# Use the cmake version installed via APT instead of the Travis custom one.
+CMAKE_COMMAND=/usr/bin/cmake
+${CMAKE_COMMAND} --version
+
+${CMAKE_COMMAND} -GNinja .. \
   -DSECP256K1_ECMULT_STATIC_PRECOMPUTATION=$STATICPRECOMPUTATION \
   -DSECP256K1_ENABLE_MODULE_ECDH=$ECDH \
   -DSECP256K1_ENABLE_MODULE_RECOVERY=$RECOVERY \