diff --git a/ci/deps/azure-36-minimum_versions.yaml b/ci/deps/azure-36-minimum_versions.yaml
index 0e0ebe5c75218..e553330b962a2 100644
--- a/ci/deps/azure-36-minimum_versions.yaml
+++ b/ci/deps/azure-36-minimum_versions.yaml
@@ -22,7 +22,7 @@ dependencies:
   - numpy=1.13.3
   - openpyxl=2.5.7
   - pytables=3.4.2
-  - python-dateutil=2.6.1
+  - python-dateutil=2.7.3
   - pytz=2017.2
   - scipy=0.19.0
   - xlrd=1.1.0
diff --git a/ci/deps/azure-macos-36.yaml b/ci/deps/azure-macos-36.yaml
index 279f44b06bd02..93885afbc4114 100644
--- a/ci/deps/azure-macos-36.yaml
+++ b/ci/deps/azure-macos-36.yaml
@@ -23,7 +23,7 @@ dependencies:
   - openpyxl
   - pyarrow>=0.13.0
   - pytables
-  - python-dateutil==2.6.1
+  - python-dateutil==2.7.3
   - pytz
   - xarray
   - xlrd
diff --git a/doc/source/getting_started/install.rst b/doc/source/getting_started/install.rst
index bc1be527696a5..7fa2233e79fc0 100644
--- a/doc/source/getting_started/install.rst
+++ b/doc/source/getting_started/install.rst
@@ -221,7 +221,7 @@ Package                                                          Minimum support
 ================================================================ ==========================
 `setuptools <https://setuptools.readthedocs.io/en/latest/>`__    24.2.0
 `NumPy <https://www.numpy.org>`__                                1.13.3
-`python-dateutil <https://dateutil.readthedocs.io/en/stable/>`__ 2.6.1
+`python-dateutil <https://dateutil.readthedocs.io/en/stable/>`__ 2.7.3
 `pytz <https://pypi.org/project/pytz/>`__                        2017.2
 ================================================================ ==========================
 
diff --git a/doc/source/whatsnew/v1.1.0.rst b/doc/source/whatsnew/v1.1.0.rst
index 584e21e87390d..2a89fe6b11f9a 100644
--- a/doc/source/whatsnew/v1.1.0.rst
+++ b/doc/source/whatsnew/v1.1.0.rst
@@ -94,6 +94,19 @@ Other enhancements
 
 .. ---------------------------------------------------------------------------
 
+Increased minimum versions for dependencies
+^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
+
+Some minimum supported versions of dependencies were updated (:issue:`29766`, :issue:`29723`).
+If installed, we now require:
+
++-----------------+-----------------+----------+---------+
+| Package         | Minimum Version | Required | Changed |
++=================+=================+==========+=========+
+| python-dateutil | 2.7.3           |    X     |         |
++-----------------+-----------------+----------+---------+
+
+
 Development Changes
 ^^^^^^^^^^^^^^^^^^^
 
diff --git a/environment.yml b/environment.yml
index c874c5a8f68da..67b2df4dc5a0e 100644
--- a/environment.yml
+++ b/environment.yml
@@ -5,7 +5,7 @@ dependencies:
   # required
   - numpy>=1.15
   - python=3
-  - python-dateutil>=2.6.1
+  - python-dateutil>=2.7.3
   - pytz
 
   # benchmarks
diff --git a/requirements-dev.txt b/requirements-dev.txt
index ffbdfccced6a9..5cef428d35452 100644
--- a/requirements-dev.txt
+++ b/requirements-dev.txt
@@ -2,7 +2,7 @@
 # See that file for comments about the need/usage of each dependency.
 
 numpy>=1.15
-python-dateutil>=2.6.1
+python-dateutil>=2.7.3
 pytz
 asv
 cython>=0.29.16
diff --git a/setup.py b/setup.py
index 338686bddd146..62c645bbb1465 100755
--- a/setup.py
+++ b/setup.py
@@ -747,7 +747,7 @@ def srcpath(name=None, suffix=".pyx", subdir="src"):
 def setup_package():
     setuptools_kwargs = {
         "install_requires": [
-            "python-dateutil >= 2.6.1",
+            "python-dateutil >= 2.7.3",
             "pytz >= 2017.2",
             f"numpy >= {min_numpy_ver}",
         ],