diff --git a/CHANGELOG.md b/CHANGELOG.md
index 9abe047c5..25aff0a82 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -15,6 +15,7 @@ Certbot adheres to [Semantic Versioning](http://semver.org/).
 ### Fixed
 
 * Match Nginx parser update in allowing variable names to start with `${`.
+* Correct OVH integration tests on machines without internet access.
 
 ## 0.27.1 - 2018-09-06
 
diff --git a/certbot-dns-ovh/setup.py b/certbot-dns-ovh/setup.py
index 15fe3d6d7..1f3acbf62 100644
--- a/certbot-dns-ovh/setup.py
+++ b/certbot-dns-ovh/setup.py
@@ -11,7 +11,7 @@ version = '0.28.0.dev0'
 install_requires = [
     'acme>=0.21.1',
     'certbot>=0.21.1',
-    'dns-lexicon>=2.2.1', # Support for >1 TXT record per name
+    'dns-lexicon>=2.7.3', # Correct OVH integration tests
     'mock',
     'setuptools',
     'zope.interface',
diff --git a/tools/dev_constraints.txt b/tools/dev_constraints.txt
index ef7804328..00ecee03e 100644
--- a/tools/dev_constraints.txt
+++ b/tools/dev_constraints.txt
@@ -12,7 +12,7 @@ botocore==1.7.41
 cloudflare==1.5.1
 coverage==4.4.2
 decorator==4.1.2
-dns-lexicon==2.2.1
+dns-lexicon==2.7.3
 dnspython==1.15.0
 docutils==0.14
 execnet==1.5.0