diff --git a/.travis.yml b/.travis.yml
index 6a3e1bfc01d60b48128859f832432a10772e9c5c..e3735f7d58978b598f86dc9ceb2f66bfcedb70b4 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -42,11 +42,12 @@ addons:
     packages:
       ## Required dependencies
       - libevent-dev
-      - libseccomp2
       - zlib1g-dev
       ## Optional dependencies
+      - libcap-dev
       - liblzma-dev
       - libscrypt-dev
+      - libseccomp-dev
       ## zstd doesn't exist in Ubuntu Trusty
       #- libzstd
 
diff --git a/changes/ticket26560 b/changes/ticket26560
new file mode 100644
index 0000000000000000000000000000000000000000..5b4fb1bfe735345a3f9ad3baa23d9b3b7c07e95f
--- /dev/null
+++ b/changes/ticket26560
@@ -0,0 +1,3 @@
+  o Minor features (continuous integration):
+    - Install libcap-dev and libseccomp2-dev so these optional
+      dependencies get tested on Travis CI.  Closes ticket 26560.