diff --git a/.appveyor.yml b/.appveyor.yml
index 0183363001..66cc0ca257 100644
--- a/.appveyor.yml
+++ b/.appveyor.yml
@@ -168,9 +168,9 @@ environment:
       CODECOV_BINARY: https://uploader.codecov.io/latest/macos/codecov
 
     # Test alternative Python versions
-    - ID: Ubu20P37a
+    - ID: Ubu20P311a
       # ~35min
-      PY: 3.7
+      PY: 3.11
       DTS: >
           datalad.cli
           datalad.core
@@ -183,9 +183,9 @@ environment:
       CODECOV_BINARY: https://uploader.codecov.io/latest/linux/codecov
       # system git-annex is way too old, use better one
       INSTALL_GITANNEX: git-annex -m deb-url --url https://datasets.datalad.org/datalad/packages/neurodebian/git-annex_8.20210903-1_amd64.deb
-    - ID: Ubu20P37b
+    - ID: Ubu20P311b
       # ~25min
-      PY: 3.7
+      PY: 3.11
       DTS: >
           datalad.downloaders
           datalad.interface
diff --git a/.github/workflows/benchmarks.yml b/.github/workflows/benchmarks.yml
index e812ffc4c0..2a383ddc2d 100644
--- a/.github/workflows/benchmarks.yml
+++ b/.github/workflows/benchmarks.yml
@@ -26,10 +26,10 @@ jobs:
     - uses: actions/checkout@v4
       with:
         fetch-depth: 0
-    - name: Set up Python 3.7
+    - name: Set up Python 3.8
       uses: actions/setup-python@v5
       with:
-        python-version: 3.7
+        python-version: 3.8
     - name: Install dependencies
       run: |
         python -m pip install --upgrade pip
diff --git a/.github/workflows/docbuild.yml b/.github/workflows/docbuild.yml
index 15ccb143de..8d76588157 100644
--- a/.github/workflows/docbuild.yml
+++ b/.github/workflows/docbuild.yml
@@ -13,10 +13,10 @@ jobs:
         git config --global user.email "test@github.land"
         git config --global user.name "GitHub Almighty"
     - uses: actions/checkout@v4
-    - name: Set up Python 3.7
+    - name: Set up Python 3.8
       uses: actions/setup-python@v5
       with:
-        python-version: 3.7
+        python-version: 3.8
     - name: Install dependencies
       run: |
         python -m pip install --upgrade pip
diff --git a/.github/workflows/lint.yml b/.github/workflows/lint.yml
index b621d833e7..a0179600a5 100644
--- a/.github/workflows/lint.yml
+++ b/.github/workflows/lint.yml
@@ -16,7 +16,7 @@ jobs:
     - name: Set up Python
       uses: actions/setup-python@v5
       with:
-        python-version: '3.7'
+        python-version: '3.8'
     - name: Install dependencies
       run: |
         python -m pip install --upgrade pip
diff --git a/.github/workflows/test_crippled.yml b/.github/workflows/test_crippled.yml
index 8143ee67cf..a75773b475 100644
--- a/.github/workflows/test_crippled.yml
+++ b/.github/workflows/test_crippled.yml
@@ -30,10 +30,10 @@ jobs:
     - uses: actions/checkout@v4
       with:
         fetch-depth: 0
-    - name: Set up Python 3.7
+    - name: Set up Python 3.8
       uses: actions/setup-python@v5
       with:
-        python-version: 3.7
+        python-version: 3.8
     - name: Install dependencies
       run: |
         python -m pip install --upgrade pip
diff --git a/.github/workflows/test_macos.yml b/.github/workflows/test_macos.yml
index 5cbbf54bbc..6aca13d754 100644
--- a/.github/workflows/test_macos.yml
+++ b/.github/workflows/test_macos.yml
@@ -25,10 +25,10 @@ jobs:
       with:
         fetch-depth: 0
 
-    - name: Set up Python 3.7
+    - name: Set up Python 3.11
       uses: actions/setup-python@v5
       with:
-        python-version: 3.7
+        python-version: 3.11
 
     - name: Install git-annex
       run: |
diff --git a/.github/workflows/typing.yml b/.github/workflows/typing.yml
index 0d101287f9..5c47ffe3ea 100644
--- a/.github/workflows/typing.yml
+++ b/.github/workflows/typing.yml
@@ -21,7 +21,7 @@ jobs:
       - name: Set up Python
         uses: actions/setup-python@v5
         with:
-          python-version: '3.7'
+          python-version: '3.8'
 
       - name: Install dependencies
         run: |
diff --git a/changelog.d/pr-7585.md b/changelog.d/pr-7585.md
new file mode 100644
index 0000000000..10a37e0d41
--- /dev/null
+++ b/changelog.d/pr-7585.md
@@ -0,0 +1,7 @@
+### 🧪 Tests
+
+- Stop testing on Python 3.7. Switch MacOS tests to 3.11, include 3.11
+  in Appveyor, and use 3.8 for other tests.
+  Fixes [#7584](https://github.com/datalad/datalad/issues/7584)
+  via [PR #7585](https://github.com/datalad/datalad/pull/7585)
+  (by [@mslw](https://github.com/mslw))