diff --git a/CHANGELOG.md b/CHANGELOG.md
index 00742e5e1..d4080dcfa 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -14,6 +14,7 @@
 * Starting with program version 9, when `scratch_slots` flag isn't provided to `OptimizeOptions`, default to optimizing. For versions 8 and earlier the default is and remains to _not_ optimize. ([#613](https://github.com/algorand/pyteal/pull/613))
 * Replaced the usage of `typing.NamedTuple` with `dataclass` for `class OpType` in the **ir** package in order to avoid [a regression coming in Python 3.11.1](https://github.com/python/cpython/issues/100098). ([#615](https://github.com/algorand/pyteal/pull/615))
 * Upgrade mypy to v0.991. ([#618](https://github.com/algorand/pyteal/pull/618))
+* Upgrade py-algorand-sdk to v2.0.0. ([#626](https://github.com/algorand/pyteal/pull/626))
 
 # 0.20.1
 
diff --git a/requirements.txt b/requirements.txt
index 609ac6e51..a3b185a6a 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,7 +1,7 @@
 black==22.3.0
 flake8==5.0.4
 flake8-tidy-imports==4.6.0
-graviton@git+https://github.com/algorand/graviton@v0.7.0
+graviton@git+https://github.com/algorand/graviton@v0.7.1
 mypy==0.991
 pytest==7.2.0
 pytest-cov==3.0.0
diff --git a/setup.py b/setup.py
index c6fdb98f9..aa5c4e1ef 100644
--- a/setup.py
+++ b/setup.py
@@ -22,7 +22,7 @@
     ),
     install_requires=[
         # when changing this list, also update docs/requirements.txt
-        "py-algorand-sdk>=1.9.0,<2.0.0",
+        "py-algorand-sdk>=2.0.0,<3.0.0",
         "semantic-version>=2.9.0,<3.0.0",
         "docstring-parser==0.14.1",
     ],
diff --git a/tests/integration/opup_test.py b/tests/integration/opup_test.py
index 7c44cb5db..db507aa69 100644
--- a/tests/integration/opup_test.py
+++ b/tests/integration/opup_test.py
@@ -18,7 +18,7 @@
 
 def _dryrun(
     bw: BlackboxWrapper,
-    sp: algosdk.future.transaction.SuggestedParams,
+    sp: algosdk.transaction.SuggestedParams,
     accounts: list[Account],
 ) -> DryRunInspector:
     e = PyTealDryRunExecutor(bw, pt.Mode.Application)
@@ -31,9 +31,9 @@ def _dryrun(
             sender=graviton.models.ZERO_ADDRESS,
             sp=sp,
             index=DryRunExecutor.EXISTING_APP_CALL,
-            on_complete=algosdk.future.transaction.OnComplete.NoOpOC,
+            on_complete=algosdk.transaction.OnComplete.NoOpOC,
         ),
-        accounts=accounts,
+        accounts=cast(list[str | Account], accounts),
     )