diff --git a/scripts/travis/travis-tests b/scripts/travis/travis-tests
index e9c2d5c6a9..50a78ecfe5 100755
--- a/scripts/travis/travis-tests
+++ b/scripts/travis/travis-tests
@@ -215,3 +215,12 @@ make -C test/others/libcriu run
 make -C test/others/ns_ext run
 
 make -C test/others/shell-job
+
+# As long as Travis does not know about CAP_CHECKPOINT_RESTORE
+# this test is using CAP_SYS_ADMIN.
+setcap cap_sys_admin+eip ./criu/criu
+# Either writing to ptrace_scope or CAP_SYS_PTRACE is necessary
+echo 0 > /proc/sys/kernel/yama/ptrace_scope
+# Running tests as non-root requires write access to the following directories
+chmod 777 test test/zdtm/static/
+./test/zdtm.py run -t zdtm/static/env00 -f h --user