diff --git a/travis-ci/managers/debian.sh b/travis-ci/managers/debian.sh
index 558a55a0a1..ad6306744c 100755
--- a/travis-ci/managers/debian.sh
+++ b/travis-ci/managers/debian.sh
@@ -19,9 +19,12 @@ ADDITIONAL_DEPS=(
     clang
     fdisk
     libfdisk-dev
+    libfido2-dev
     libp11-kit-dev
     libpwquality-dev
+    libqrencode-dev
     libssl-dev
+    libtss2-dev
     libzstd-dev
     perl
     python3-libevdev
diff --git a/travis-ci/managers/fedora.sh b/travis-ci/managers/fedora.sh
index 463696a32e..cff3f63c18 100755
--- a/travis-ci/managers/fedora.sh
+++ b/travis-ci/managers/fedora.sh
@@ -33,6 +33,7 @@ ADDITIONAL_DEPS=(
     perl
     python3-evdev
     python3-pyparsing
+    tpm2-tss-devel
 )
 
 info() {