diff --git a/.travis.yml b/.travis.yml
index 4f8115e..06f57c2 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -37,7 +37,7 @@
 # Python
  - sudo apt-get install -qq python-all python-all-dev python-all-dbg
 # Perl
- - sudo apt-get install -qq libbit-vector-perl
+ - sudo apt-get install -qq libbit-vector-perl libclass-accessor-class-perl
 # PHP
  - sudo apt-get install -qq php5-dev php5-cli phpunit
  - sudo apt-get upgrade pear
diff --git a/configure.ac b/configure.ac
index 0bcf807..593b66c 100755
--- a/configure.ac
+++ b/configure.ac
@@ -195,9 +195,13 @@
   if test -n "$PERL" ; then
     AC_PROG_PERL_MODULES([Bit::Vector], success="yes", success="no")
     have_perl_bit_vector="$success"
+    AC_PROG_PERL_MODULES([Class::Accessor], success="yes", success="no")
+    have_perl_class_accessor="$success"
   fi
   if test -n "$PERL" -a "$have_perl_bit_vector" = "yes" ; then
-    have_perl="yes"
+    if test -n "$PERL" -a "$have_perl_class_accessor" = "yes" ; then
+      have_perl="yes"
+    fi
   fi
 fi
 AM_CONDITIONAL(WITH_PERL, [test "$have_perl" = "yes"])
diff --git a/contrib/Vagrantfile b/contrib/Vagrantfile
index 5a99127..cc8bcdf 100644
--- a/contrib/Vagrantfile
+++ b/contrib/Vagrantfile
@@ -41,7 +41,7 @@
 sudo gem install bundler rake
 
 # Perl dependencies
-sudo apt-get install -qq libbit-vector-perl
+sudo apt-get install -qq libbit-vector-perl libclass-accessor-class-perl
 
 # Php dependencies
 sudo apt-get install -qq php5 php5-dev php5-cli php-pear