diff --git a/test-requirements.txt b/test-requirements.txt
index c0c35e15..d4b2a109 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -14,7 +14,7 @@ oslotest>=1.10.0 # Apache-2.0
 # when we can require tox>= 1.4, this can go into tox.ini:
 #  [testenv:cover]
 #  deps = {[testenv]deps} coverage
-coverage>=3.6 # Apache-2.0
+coverage>=4.0 # Apache-2.0
 
 # this is required for the docs build jobs
 sphinx!=1.3b1,<1.4,>=1.2.1 # BSD