diff --git a/.travis.yml b/.travis.yml
index d46dd307..6b3fc7b4 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -8,6 +8,7 @@ addons:
     packages:
     - libunbound-dev
     - libidn11-dev
+    - libyaml-dev
     - check
     - libevent-dev
     - libev-dev