diff --git a/CHANGELOG.rst b/CHANGELOG.rst
index 06d281c1..508a1168 100644
--- a/CHANGELOG.rst
+++ b/CHANGELOG.rst
@@ -13,6 +13,8 @@ Changed
 Fixed
 ~~~~~
 
+- Fix for pyright on strict mode `#747 <https://github.com/jpadilla/pyjwt/pull/747>`_
+
 Added
 ~~~~~
 
diff --git a/jwt/api_jws.py b/jwt/api_jws.py
index f32de8fb..afd71573 100644
--- a/jwt/api_jws.py
+++ b/jwt/api_jws.py
@@ -78,7 +78,7 @@ def encode(
         payload: bytes,
         key: str,
         algorithm: Optional[str] = "HS256",
-        headers: Optional[Dict] = None,
+        headers: Optional[Dict[str, Any]] = None,
         json_encoder: Optional[Type[json.JSONEncoder]] = None,
         is_payload_detached: bool = False,
     ) -> str:
@@ -155,7 +155,7 @@ def decode_complete(
         jwt: str,
         key: str = "",
         algorithms: Optional[List[str]] = None,
-        options: Optional[Dict] = None,
+        options: Optional[Dict[str, Any]] = None,
         detached_payload: Optional[bytes] = None,
         **kwargs,
     ) -> Dict[str, Any]:
@@ -193,7 +193,7 @@ def decode(
         jwt: str,
         key: str = "",
         algorithms: Optional[List[str]] = None,
-        options: Optional[Dict] = None,
+        options: Optional[Dict[str, Any]] = None,
         **kwargs,
     ) -> str:
         decoded = self.decode_complete(jwt, key, algorithms, options, **kwargs)
diff --git a/jwt/api_jwt.py b/jwt/api_jwt.py
index 5e11bc8d..4aea5bc0 100644
--- a/jwt/api_jwt.py
+++ b/jwt/api_jwt.py
@@ -40,7 +40,7 @@ def encode(
         payload: Dict[str, Any],
         key: str,
         algorithm: Optional[str] = "HS256",
-        headers: Optional[Dict] = None,
+        headers: Optional[Dict[str, Any]] = None,
         json_encoder: Optional[Type[json.JSONEncoder]] = None,
     ) -> str:
         # Check that we get a mapping
@@ -68,7 +68,7 @@ def decode_complete(
         jwt: str,
         key: str = "",
         algorithms: Optional[List[str]] = None,
-        options: Optional[Dict] = None,
+        options: Optional[Dict[str, Any]] = None,
         **kwargs,
     ) -> Dict[str, Any]:
         options = dict(options or {})  # shallow-copy or initialize an empty dict
@@ -123,7 +123,7 @@ def decode(
         jwt: str,
         key: str = "",
         algorithms: Optional[List[str]] = None,
-        options: Optional[Dict] = None,
+        options: Optional[Dict[str, Any]] = None,
         **kwargs,
     ) -> Dict[str, Any]:
         decoded = self.decode_complete(jwt, key, algorithms, options, **kwargs)