diff --git a/.travis.yml b/.travis.yml
index c0cf1a886..e06ad19fb 100755
--- a/.travis.yml
+++ b/.travis.yml
@@ -34,13 +34,16 @@ before_install:
   - sudo apt-get install -qq libaudit-dev libcap-ng-dev libustr-dev libpcre3-dev swig
 
   # Download current SELinux userspace tools and libraries
-  - curl -sS -L https://github.com/SELinuxProject/selinux/archive/20150202.tar.gz | tar xz
-  - mv selinux-20150202 selinux-src
+  - curl -sS -L https://github.com/SELinuxProject/selinux/archive/20160223.tar.gz | tar xz
+  - mv selinux-20160223 selinux-src
 
   # Ubuntu 12.04 coreutils is too old to provide "ln --relative" :(
   - sed 's/ln -sf --relative /ln -sf /' -i selinux-src/libsepol/src/Makefile
   - sed 's/ln -sf --relative /ln -sf /' -i selinux-src/libselinux/src/Makefile
 
+  # Drop secilc to break xmlto dependence (secilc isn't used here anyway)
+  - sed -i -e 's/secilc//' selinux-src/Makefile
+
   # Drop sepolicy to break setools dependence (sepolicy isn't used anyway)
   - sed -i -e 's/sepolicy//' selinux-src/policycoreutils/Makefile