diff --git a/debian/changelog b/debian/changelog
index 3ddcd846e..9bf3f4cdf 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,6 +1,7 @@
 cmake (3.5.2-1) UNRELEASED; urgency=medium
 
   * New upstream release.
+  * Add cvs to autopkgtest Depends. (Closes: #819775)
 
  -- Felix Geyer <fgeyer@debian.org>  Fri, 22 Apr 2016 19:59:10 +0200
 
diff --git a/debian/tests/control b/debian/tests/control
index 96931918e..4d14d18c8 100644
--- a/debian/tests/control
+++ b/debian/tests/control
@@ -1,7 +1,7 @@
 Tests: testsuite
 Restrictions: allow-stderr
-Depends: cmake, @builddeps@
+Depends: cmake, cvs, @builddeps@
 
 Tests: testsuite-ninja
 Restrictions: allow-stderr
-Depends: cmake, ninja-build, @builddeps@
+Depends: cmake, cvs, ninja-build, @builddeps@