diff --git a/docs/changes.rst b/docs/changes.rst
index 5dec2cbc..511f1ba1 100644
--- a/docs/changes.rst
+++ b/docs/changes.rst
@@ -7,7 +7,8 @@ Version 4.0.0 (unreleased)
 - Add support for Python 3.8.
 - Remove support for Python 2.7 and 3.4.
 - Add support for Graph API versions 3.2, 3.3, 4.0, 5.0, 6.0, 7.0 and 8.0.
-- Remove support for Graph API versions 2.8, 2.9, 2.10, 2.11, 2.12, and 3.0.
+- Remove support for Graph API versions 2.8, 2.9, 2.10, 2.11, 2.12, 3.0 and
+  3.1.
 - Change default Graph API version to 2.10.
 - Add support for securing Graph API Calls with a proof based on the
   application secret (#454).
diff --git a/facebook/__init__.py b/facebook/__init__.py
index e91c5939..592f0971 100755
--- a/facebook/__init__.py
+++ b/facebook/__init__.py
@@ -41,7 +41,7 @@
 FACEBOOK_GRAPH_URL = "https://graph.facebook.com/"
 FACEBOOK_WWW_URL = "https://www.facebook.com/"
 FACEBOOK_OAUTH_DIALOG_PATH = "dialog/oauth?"
-VALID_API_VERSIONS = ["3.1", "3.2", "3.3", "4.0", "5.0", "6.0", "7.0", "8.0"]
+VALID_API_VERSIONS = ["3.2", "3.3", "4.0", "5.0", "6.0", "7.0", "8.0"]
 VALID_SEARCH_TYPES = ["place", "placetopic"]