diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 4b8fd71..8488a7b 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -31,11 +31,11 @@ jobs:
         mypy pqdict tests
 
   Test:
-    runs-on: ubuntu-20.04  # py36 is EOL on ubuntu-latest
+    runs-on: ubuntu-latest
     strategy:
       fail-fast: false
       matrix:
-        python-version: ["3.6", "3.7", "3.8", "3.9", "3.10", "3.11", "pypy3.9"]
+        python-version: ["3.7", "3.8", "3.9", "3.10", "3.11", "pypy3.9"]
     steps:
     - uses: actions/checkout@v3
     - name: Set up Python ${{ matrix.python-version }}
diff --git a/CHANGES b/CHANGES
index 53b0a06..5efe84c 100644
--- a/CHANGES
+++ b/CHANGES
@@ -9,7 +9,7 @@ Release Notes
 	- Added ``default`` argument to ``top`` and support for ``default`` using ``pop`` with PQ semantics, to return when the collection is empty.
 
 * Maintenance:
-	- Dropped support for Python 2.7, 3.4, and 3.5 (#22).
+	- Dropped support for Python 2.7, 3.4, 3.5, and 3.6 (#22).
 	- Inlined type annotations and removed stub file. Thanks for advice from `@aqeelat <https://github.com/aqeelat>_`.
 	- Migrate to pyproject.toml
 
diff --git a/pyproject.toml b/pyproject.toml
index 52bf50b..0210252 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -5,7 +5,7 @@ build-backend = "setuptools.build_meta"
 [project]
 name = "pqdict"
 description = "A Pythonic indexed priority queue."
-requires-python = ">=3.6"
+requires-python = ">=3.7"
 license = {text = "MIT"}
 authors = [
   {name = "Nezar Abdennur", email = "nabdennur@gmail.com"},
@@ -23,7 +23,6 @@ classifiers = [
     "License :: OSI Approved :: MIT License",
     "Programming Language :: Python",
     "Programming Language :: Python :: 3",
-    "Programming Language :: Python :: 3.6",
     "Programming Language :: Python :: 3.7",
     "Programming Language :: Python :: 3.8",
     "Programming Language :: Python :: 3.9",