diff --git a/.github/workflows/test.yml b/.github/workflows/test.yml
index e93c9bc..d9a41f2 100644
--- a/.github/workflows/test.yml
+++ b/.github/workflows/test.yml
@@ -4,12 +4,10 @@ on: [push, pull_request]
 
 jobs:
   test:
-    # Older Ubuntu required for testing on Python 3.6 which is not available in
-    # later versions. Remove once support for 3.6 is dropped.
-    runs-on: ubuntu-20.04
+    runs-on: ubuntu-22.04
     strategy:
       matrix:
-        python-version: ["3.6", "3.7", "3.8", "3.9", "3.10", "3.11"]
+        python-version: ["3.7", "3.8", "3.9", "3.10", "3.11"]
 
     steps:
       - uses: actions/checkout@v3
diff --git a/changelog.yaml b/changelog.yaml
index 3d2e723..4cd030b 100644
--- a/changelog.yaml
+++ b/changelog.yaml
@@ -1,6 +1,7 @@
 0.37.0:
   date: "TBA"
   changes:
+    - "**BREAKING:** Require Python 3.7+"
     - "Add `timeline --account` option to show the account timeline (thanks Dan Schwarz)"
     - "TUI: Add personal timeline (thanks Dan Schwarz)"
 
diff --git a/setup.py b/setup.py
index 07c2b63..a7b5c51 100644
--- a/setup.py
+++ b/setup.py
@@ -32,7 +32,7 @@ setup(
         'Programming Language :: Python :: 3',
     ],
     packages=['toot', 'toot.tui', 'toot.utils'],
-    python_requires=">=3.6",
+    python_requires=">=3.7",
     install_requires=[
         "requests>=2.13,<3.0",
         "beautifulsoup4>=4.5.0,<5.0",