diff --git a/.appveyor.yml b/.appveyor.yml
index eff2b99dd..2c9a101b5 100644
--- a/.appveyor.yml
+++ b/.appveyor.yml
@@ -16,6 +16,8 @@ environment:
     - PYTHON_VERSION: 3.6
     - PYTHON_VERSION: 3.7
     - PYTHON_VERSION: 3.8
+    - PYTHON_VERSION: 3.9
+    - PYTHON_VERSION: 3.10
 
 configuration: Release
 
diff --git a/.travis.yml b/.travis.yml
index d6d0429f9..f3acfdeba 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -52,6 +52,14 @@ jobs:
       compiler: clang
       language: cpp
       env: PYVER=3.8 PYNUM=3 PYTHON_INSTALL=manual
+    - os: osx
+      compiler: clang
+      language: cpp
+      env: PYVER=3.9 PYNUM=3 PYTHON_INSTALL=manual
+    - os: osx
+      compiler: clang
+      language: cpp
+      env: PYVER=3.10 PYNUM=3 PYTHON_INSTALL=manual
     - os: osx
       compiler: clang
       language: cpp
@@ -60,6 +68,14 @@ jobs:
       compiler: clang
       language: cpp
       env: PYVER=3.8 PYNUM=3 PYTHON_INSTALL=pip BUILD_ARCH=x86_64
+    - os: osx
+      compiler: clang
+      language: cpp
+      env: PYVER=3.9 PYNUM=3 PYTHON_INSTALL=pip BUILD_ARCH=x86_64
+    - os: osx
+      compiler: clang
+      language: cpp
+      env: PYVER=3.10 PYNUM=3 PYTHON_INSTALL=pip BUILD_ARCH=x86_64
     - os: linux
       compiler: gcc
       language: cpp
@@ -119,6 +135,14 @@ jobs:
       compiler: gcc
       language: cpp
       env: PYVER=3.8 PYNUM=3 PYTHON_INSTALL=manual
+    - os: linux
+      compiler: gcc
+      language: cpp
+      env: PYVER=3.9 PYNUM=3 PYTHON_INSTALL=manual
+    - os: linux
+      compiler: gcc
+      language: cpp
+      env: PYVER=3.10 PYNUM=3 PYTHON_INSTALL=manual
     - os: linux
       dist: xenial
       compiler: gcc
@@ -133,6 +157,20 @@ jobs:
       python: 3.8
       env: PYVER=3.8 PYNUM=3 PYTHON_INSTALL=pip BUILD_ARCH=i686
       if: type = cron OR tag IS present
+    - os: linux
+      dist: xenial
+      compiler: gcc
+      language: python
+      python: 3.9
+      env: PYVER=3.9 PYNUM=3 PYTHON_INSTALL=pip BUILD_ARCH=i686
+      if: type = cron OR tag IS present
+    - os: linux
+      dist: xenial
+      compiler: gcc
+      language: python
+      python: 3.10
+      env: PYVER=3.10 PYNUM=3 PYTHON_INSTALL=pip BUILD_ARCH=i686
+      if: type = cron OR tag IS present
     - os: linux
       dist: xenial
       compiler: gcc
@@ -145,6 +183,18 @@ jobs:
       language: python
       python: 3.8
       env: PYVER=3.8 PYNUM=3 PYTHON_INSTALL=pip BUILD_ARCH=x86_64
+    - os: linux
+      dist: xenial
+      compiler: gcc
+      language: python
+      python: 3.9
+      env: PYVER=3.9 PYNUM=3 PYTHON_INSTALL=pip BUILD_ARCH=x86_64
+    - os: linux
+      dist: xenial
+      compiler: gcc
+      language: python
+      python: 3.10
+      env: PYVER=3.10 PYNUM=3 PYTHON_INSTALL=pip BUILD_ARCH=x86_64
     - os: linux
       compiler: gcc
       language: cpp
@@ -153,6 +203,14 @@ jobs:
       compiler: gcc
       language: cpp
       env: PYVER=3.8 PYNUM=3 PYTHON_INSTALL=manual BACKEND=cuda
+    - os: linux
+      compiler: gcc
+      language: cpp
+      env: PYVER=3.9 PYNUM=3 PYTHON_INSTALL=manual BACKEND=cuda
+    - os: linux
+      compiler: gcc
+      language: cpp
+      env: PYVER=3.10 PYNUM=3 PYTHON_INSTALL=manual BACKEND=cuda
     - stage: test_pip
       os: osx
       env: PYVER=2.7 PYNUM=2
@@ -174,6 +232,14 @@ jobs:
       env: PYVER=3.8 PYNUM=3
       before_script: pip install dynet
       script: python tests/python/test.py
+    - os: osx
+      env: PYVER=3.9 PYNUM=3
+      before_script: pip install dynet
+      script: python tests/python/test.py
+    - os: osx
+      env: PYVER=3.10 PYNUM=3
+      before_script: pip install dynet
+      script: python tests/python/test.py
     - os: linux
       language: python
       python: 2.7
@@ -207,6 +273,18 @@ jobs:
       python: 3.8
       before_script: pip install dynet
       script: python tests/python/test.py
+    - os: linux
+      dist: xenial
+      language: python
+      python: 3.9
+      before_script: pip install dynet
+      script: python tests/python/test.py
+    - os: linux
+      dist: xenial
+      language: python
+      python: 3.10
+      before_script: pip install dynet
+      script: python tests/python/test.py
     - os: linux
       dist: xenial
       language: python
@@ -221,6 +299,20 @@ jobs:
       before_script: .travis/fix_version.sh
       script: python setup.py sdist
       if: tag IS present
+    - os: linux
+      dist: xenial
+      language: python
+      python: 3.9
+      before_script: .travis/fix_version.sh
+      script: python setup.py sdist
+      if: tag IS present
+    - os: linux
+      dist: xenial
+      language: python
+      python: 3.10
+      before_script: .travis/fix_version.sh
+      script: python setup.py sdist
+      if: tag IS present
 
 install:
   - travis_retry .travis/install_dependencies.sh
diff --git a/setup.py b/setup.py
index 483a07212..179c1d713 100644
--- a/setup.py
+++ b/setup.py
@@ -386,6 +386,8 @@ def run(self):
         "Programming Language :: Python :: 3.6",
         "Programming Language :: Python :: 3.7",
         "Programming Language :: Python :: 3.8",
+        "Programming Language :: Python :: 3.9",
+        "Programming Language :: Python :: 3.10",
         "Topic :: Scientific/Engineering :: Artificial Intelligence",
     ],
     author="Graham Neubig",