diff --git a/.travis.yml b/.travis.yml
index b48325f32..56834642a 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -6,6 +6,6 @@ compiler:
   - gcc
 before_install:
   - sudo apt-get update -qq
-  - sudo apt-get install -qq protobuf-c-compiler libprotobuf-c0-dev libaio-dev libprotobuf-dev protobuf-compiler
+  - sudo apt-get install -qq protobuf-c-compiler libprotobuf-c0-dev libaio-dev libprotobuf-dev protobuf-compiler python-ipaddr
 script:
   - "bash -ex scripts/travis-ci.sh"
diff --git a/scripts/travis-ci.sh b/scripts/travis-ci.sh
index 0992031b4..3e03cefc5 100755
--- a/scripts/travis-ci.sh
+++ b/scripts/travis-ci.sh
@@ -10,7 +10,7 @@ CHROOT_ARCH=armhf
 HOST_DEPENDENCIES="debootstrap qemu-user-static binfmt-support sbuild"
 
 # Debian package dependencies for the chrooted environment
-GUEST_DEPENDENCIES="build-essential git m4 sudo python protobuf-c-compiler libprotobuf-c0-dev gcc make bsdmainutils bash libaio-dev libprotobuf-dev protobuf-compiler"
+GUEST_DEPENDENCIES="build-essential git m4 sudo python protobuf-c-compiler libprotobuf-c0-dev gcc make bsdmainutils bash libaio-dev libprotobuf-dev protobuf-compiler python-ipaddr"
 
 # Command used to run the tests
 TEST_COMMAND="make -j 4 && make -j 4 -C test/zdtm"