diff --git a/djblets/dependencies.py b/djblets/dependencies.py
index b00888b11295bf48cab45793d4f5c15841080711..a240a668231ec8d33002d03903db8850ff168c1d 100644
--- a/djblets/dependencies.py
+++ b/djblets/dependencies.py
@@ -51,7 +51,7 @@ package_dependencies = {
     'feedparser': '>=5.1.2',
     'pillowfight': '',
     'publicsuffix': '>=1.1',
-    'python-dateutil': '>=1.5',
+    'python-dateutil': '>=2.7',
     'pytz': '',
 }