diff --git a/sdk/tables/azure-data-tables/CHANGELOG.md b/sdk/tables/azure-data-tables/CHANGELOG.md
index d34fc5536d66..918a4bc8f004 100644
--- a/sdk/tables/azure-data-tables/CHANGELOG.md
+++ b/sdk/tables/azure-data-tables/CHANGELOG.md
@@ -1,6 +1,6 @@
 # Release History
 
-## 12.4.1 (Unreleased)
+## 12.5.0 (Unreleased)
 
 ### Features Added
 
@@ -10,7 +10,9 @@
 * Fix handling of client-side exceptions that get raised during service requests (such as [#21416](https://github.com/Azure/azure-sdk-for-python/issues/21416)) ([#24788](https://github.com/Azure/azure-sdk-for-python/pull/24788))
 
 ### Other Changes
-* Bumped minimum dependency on `azure-core` to `>=1.23.0`
+* Python 3.6 is no longer supported. Please use Python version 3.7 or later.
+* Bumped minimum dependency on `azure-core` to `>=1.24.0`
+* Bumped minimum dependency on `msrest` to `>=0.7.1`
 
 ## 12.4.0 (2022-05-10)
 
diff --git a/sdk/tables/azure-data-tables/README.md b/sdk/tables/azure-data-tables/README.md
index 2e56c82147c2..1eeadd39ca42 100644
--- a/sdk/tables/azure-data-tables/README.md
+++ b/sdk/tables/azure-data-tables/README.md
@@ -11,12 +11,13 @@ Please note, this package is a replacement for [`azure-cosmosdb-tables`](https:/
 ## _Disclaimer_
 
 _Azure SDK Python packages support for Python 2.7 has ended 01 January 2022. For more information and questions, please refer to https://github.com/Azure/azure-sdk-for-python/issues/20691_
+_Python 3.7 or later is required to use this package. For more details, please refer to [Azure SDK for Python version support policy](https://github.com/Azure/azure-sdk-for-python/wiki/Azure-SDKs-Python-version-support-policy)._
 
 ## Getting started
 The Azure Tables SDK can access an Azure Storage or CosmosDB account.
 
 ### Prerequisites
-* Python 3.6 or later is required to use this package.
+* Python 3.7 or later is required to use this package.
 * You must have an [Azure subscription][azure_subscription] and either
     * an [Azure Storage account][azure_storage_account] or
     * an [Azure Cosmos Account][azure_cosmos_account].
@@ -313,7 +314,7 @@ Get started with our [Table samples][tables_samples].
 Several Azure Tables Python SDK samples are available to you in the SDK's GitHub repository. These samples provide example code for additional scenarios commonly encountered while working with Tables.
 
 ### Common Scenarios
-These code samples show common scenario operations with the Azure Tables client library. The async versions of the samples (the python sample files appended with _async) show asynchronous operations with Tables and require Python 3.6 or later.
+These code samples show common scenario operations with the Azure Tables client library. The async versions of the samples (the python sample files appended with _async) show asynchronous operations.
 
 * Create and delete tables: [sample_create_delete_table.py](https://github.com/Azure/azure-sdk-for-python/tree/main/sdk/tables/azure-data-tables/samples/sample_create_delete_table.py) ([async version](https://github.com/Azure/azure-sdk-for-python/tree/main/sdk/tables/azure-data-tables/samples/async_samples/sample_create_delete_table_async.py))
 * List and query tables: [sample_query_tables.py](https://github.com/Azure/azure-sdk-for-python/tree/main/sdk/tables/azure-data-tables/samples/sample_query_tables.py) ([async version](https://github.com/Azure/azure-sdk-for-python/tree/main/sdk/tables/azure-data-tables/samples/async_samples/sample_query_tables_async.py))
diff --git a/sdk/tables/azure-data-tables/azure/data/tables/_version.py b/sdk/tables/azure-data-tables/azure/data/tables/_version.py
index 37eadd101cab..d731da5c4072 100644
--- a/sdk/tables/azure-data-tables/azure/data/tables/_version.py
+++ b/sdk/tables/azure-data-tables/azure/data/tables/_version.py
@@ -4,4 +4,4 @@
 # license information.
 # --------------------------------------------------------------------------
 
-VERSION = "12.4.1"
+VERSION = "12.5.0"
diff --git a/sdk/tables/azure-data-tables/samples/README.md b/sdk/tables/azure-data-tables/samples/README.md
index 9ccb84490810..8b7b7f7c4e12 100644
--- a/sdk/tables/azure-data-tables/samples/README.md
+++ b/sdk/tables/azure-data-tables/samples/README.md
@@ -28,7 +28,7 @@ These sample programs show common scenarios for the Tables client's offerings.
 
 
 ### Prerequisites
-* Python 3.6 or later is required to use this package.
+* Python 3.7 or later is required to use this package.
 * You must have an [Azure subscription](https://azure.microsoft.com/free/) and either an
 [Azure storage account](https://docs.microsoft.com/azure/storage/common/storage-account-overview) or an [Azure Cosmos Account](https://docs.microsoft.com/azure/cosmos-db/account-overview) to use this package.
 
diff --git a/sdk/tables/azure-data-tables/setup.py b/sdk/tables/azure-data-tables/setup.py
index f5c94bb4cac4..2469ef4e5ea8 100644
--- a/sdk/tables/azure-data-tables/setup.py
+++ b/sdk/tables/azure-data-tables/setup.py
@@ -49,7 +49,6 @@
         'Programming Language :: Python',
         "Programming Language :: Python :: 3 :: Only",
         'Programming Language :: Python :: 3',
-        'Programming Language :: Python :: 3.6',
         'Programming Language :: Python :: 3.7',
         'Programming Language :: Python :: 3.8',
         'Programming Language :: Python :: 3.9',
@@ -63,9 +62,9 @@
         'tests',
         'azure.data',
     ]),
-    python_requires=">=3.6",
+    python_requires=">=3.7",
     install_requires=[
-        "azure-core<2.0.0,>=1.23.0",
-        "msrest>=0.6.21"
+        "azure-core<2.0.0,>=1.24.0",
+        "msrest>=0.7.1"
     ],
 )
diff --git a/sdk/tables/azure-data-tables/tests/perfstress_tests/README.md b/sdk/tables/azure-data-tables/tests/perfstress_tests/README.md
index e751894d1db1..317b95fe9c2c 100644
--- a/sdk/tables/azure-data-tables/tests/perfstress_tests/README.md
+++ b/sdk/tables/azure-data-tables/tests/perfstress_tests/README.md
@@ -1,7 +1,7 @@
 # Tables Performance Tests
 
 In order to run the performance tests, the `azure-devtools` package must be installed. This is done as part of the `dev_requirements`.
-Start be creating a new virtual environment for your perf tests. This will need to be a Python 3 environment, preferably >=3.6.
+Start be creating a new virtual environment for your perf tests. This will need to be a Python 3 environment, preferably >=3.7.
 T1 perf tests are not available at this time.
 
 ### Setup for test resources
diff --git a/sdk/tables/azure-data-tables/tests/test_table_aad.py b/sdk/tables/azure-data-tables/tests/test_table_aad.py
index 9cbe9a5546f9..b56d9fe99d40 100644
--- a/sdk/tables/azure-data-tables/tests/test_table_aad.py
+++ b/sdk/tables/azure-data-tables/tests/test_table_aad.py
@@ -174,7 +174,6 @@ def test_aad_query_user_filter(self, tables_storage_account_name):
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_aad_batch_all_operations_together(self, tables_storage_account_name):
diff --git a/sdk/tables/azure-data-tables/tests/test_table_aad_async.py b/sdk/tables/azure-data-tables/tests/test_table_aad_async.py
index 1dce9daedbcf..6a77f476abd3 100644
--- a/sdk/tables/azure-data-tables/tests/test_table_aad_async.py
+++ b/sdk/tables/azure-data-tables/tests/test_table_aad_async.py
@@ -172,7 +172,6 @@ async def test_aad_query_user_filter(self, tables_storage_account_name):
         finally:
             await self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator_async
     @recorded_by_proxy_async
     async def test_aad_batch_all_operations_together(self, tables_storage_account_name):
diff --git a/sdk/tables/azure-data-tables/tests/test_table_batch.py b/sdk/tables/azure-data-tables/tests/test_table_batch.py
index 768f446c1a8a..834c0634a564 100644
--- a/sdk/tables/azure-data-tables/tests/test_table_batch.py
+++ b/sdk/tables/azure-data-tables/tests/test_table_batch.py
@@ -44,7 +44,6 @@
 #------------------------------------------------------------------------------
 
 class TestTableBatch(AzureRecordedTestCase, TableTestCase):
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_single_insert(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -81,7 +80,6 @@ def test_batch_single_insert(self, tables_storage_account_name, tables_primary_s
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_single_update(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -122,7 +120,6 @@ def test_batch_single_update(self, tables_storage_account_name, tables_primary_s
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_update(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -165,7 +162,6 @@ def test_batch_update(self, tables_storage_account_name, tables_primary_storage_
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_merge(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -210,7 +206,6 @@ def test_batch_merge(self, tables_storage_account_name, tables_primary_storage_a
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_update_if_match(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -244,7 +239,6 @@ def test_batch_update_if_match(self, tables_storage_account_name, tables_primary
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_update_if_doesnt_match(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -278,7 +272,6 @@ def test_batch_update_if_doesnt_match(self, tables_storage_account_name, tables_
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_single_op_if_doesnt_match(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -328,7 +321,6 @@ def test_batch_single_op_if_doesnt_match(self, tables_storage_account_name, tabl
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_insert_replace(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -364,7 +356,6 @@ def test_batch_insert_replace(self, tables_storage_account_name, tables_primary_
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_insert_merge(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -400,7 +391,6 @@ def test_batch_insert_merge(self, tables_storage_account_name, tables_primary_st
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_delete(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -438,7 +428,6 @@ def test_batch_delete(self, tables_storage_account_name, tables_primary_storage_
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_inserts(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -479,7 +468,6 @@ def test_batch_inserts(self, tables_storage_account_name, tables_primary_storage
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_all_operations_together(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -555,7 +543,6 @@ def test_batch_all_operations_together(self, tables_storage_account_name, tables
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_reuse(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -600,7 +587,6 @@ def test_batch_reuse(self, tables_storage_account_name, tables_primary_storage_a
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_same_row_operations_fail(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -634,7 +620,6 @@ def test_batch_same_row_operations_fail(self, tables_storage_account_name, table
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_different_partition_operations_fail(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -665,7 +650,6 @@ def test_batch_different_partition_operations_fail(self, tables_storage_account_
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_too_many_ops(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -694,7 +678,6 @@ def test_batch_too_many_ops(self, tables_storage_account_name, tables_primary_st
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_different_partition_keys(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -717,7 +700,6 @@ def test_batch_different_partition_keys(self, tables_storage_account_name, table
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_new_non_existent_table(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -741,7 +723,6 @@ def test_new_non_existent_table(self, tables_storage_account_name, tables_primar
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_new_invalid_key(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -764,7 +745,6 @@ def test_new_invalid_key(self, tables_storage_account_name, tables_primary_stora
         with pytest.raises(ClientAuthenticationError):
             resp = self.table.submit_transaction(batch)
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_new_delete_nonexistent_entity(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -786,7 +766,6 @@ def test_new_delete_nonexistent_entity(self, tables_storage_account_name, tables
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_delete_batch_with_bad_kwarg(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -820,7 +799,6 @@ def test_delete_batch_with_bad_kwarg(self, tables_storage_account_name, tables_p
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @pytest.mark.live_test_only
     @tables_decorator
     def test_batch_sas_auth(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -875,7 +853,6 @@ def test_batch_sas_auth(self, tables_storage_account_name, tables_primary_storag
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @pytest.mark.live_test_only  # Request bodies are very large
     @tables_decorator
     def test_batch_request_too_large(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -905,7 +882,6 @@ def test_batch_request_too_large(self, tables_storage_account_name, tables_prima
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_with_mode(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -955,7 +931,6 @@ def test_batch_with_mode(self, tables_storage_account_name, tables_primary_stora
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator
     @recorded_by_proxy
     def test_batch_with_specialchar_partitionkey(self, tables_storage_account_name, tables_primary_storage_account_key):
diff --git a/sdk/tables/azure-data-tables/tests/test_table_batch_async.py b/sdk/tables/azure-data-tables/tests/test_table_batch_async.py
index 84460f2766a5..ab5c5b0a9178 100644
--- a/sdk/tables/azure-data-tables/tests/test_table_batch_async.py
+++ b/sdk/tables/azure-data-tables/tests/test_table_batch_async.py
@@ -734,7 +734,6 @@ async def test_batch_request_too_large(self, tables_storage_account_name, tables
         finally:
             await self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator_async
     @recorded_by_proxy_async
     async def test_delete_batch_with_bad_kwarg(self, tables_storage_account_name, tables_primary_storage_account_key):
@@ -768,7 +767,6 @@ async def test_delete_batch_with_bad_kwarg(self, tables_storage_account_name, ta
         finally:
             await self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @tables_decorator_async
     @recorded_by_proxy_async
     async def test_batch_with_mode(self, tables_storage_account_name, tables_primary_storage_account_key):
diff --git a/sdk/tables/azure-data-tables/tests/test_table_batch_cosmos.py b/sdk/tables/azure-data-tables/tests/test_table_batch_cosmos.py
index 0bc26f3312cf..008bb9f40ad6 100644
--- a/sdk/tables/azure-data-tables/tests/test_table_batch_cosmos.py
+++ b/sdk/tables/azure-data-tables/tests/test_table_batch_cosmos.py
@@ -35,7 +35,6 @@
 
 
 class TestTableBatchCosmos(AzureRecordedTestCase, TableTestCase):
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_batch_insert(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -71,7 +70,6 @@ def test_batch_insert(self, tables_cosmos_account_name, tables_primary_cosmos_ac
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_batch_update(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -112,7 +110,6 @@ def test_batch_update(self, tables_cosmos_account_name, tables_primary_cosmos_ac
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_batch_merge(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -157,7 +154,6 @@ def test_batch_merge(self, tables_cosmos_account_name, tables_primary_cosmos_acc
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_batch_update_if_match(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -191,7 +187,6 @@ def test_batch_update_if_match(self, tables_cosmos_account_name, tables_primary_
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_batch_update_if_doesnt_match(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -225,7 +220,6 @@ def test_batch_update_if_doesnt_match(self, tables_cosmos_account_name, tables_p
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_batch_insert_replace(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -261,7 +255,6 @@ def test_batch_insert_replace(self, tables_cosmos_account_name, tables_primary_c
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_batch_insert_merge(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -297,7 +290,6 @@ def test_batch_insert_merge(self, tables_cosmos_account_name, tables_primary_cos
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_batch_delete(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -335,7 +327,6 @@ def test_batch_delete(self, tables_cosmos_account_name, tables_primary_cosmos_ac
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_batch_inserts(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -376,7 +367,6 @@ def test_batch_inserts(self, tables_cosmos_account_name, tables_primary_cosmos_a
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_batch_all_operations_together(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -452,7 +442,6 @@ def test_batch_all_operations_together(self, tables_cosmos_account_name, tables_
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_batch_different_partition_operations_fail(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -483,7 +472,6 @@ def test_batch_different_partition_operations_fail(self, tables_cosmos_account_n
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_new_non_existent_table(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -507,7 +495,6 @@ def test_new_non_existent_table(self, tables_cosmos_account_name, tables_primary
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_new_delete_nonexistent_entity(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -528,7 +515,6 @@ def test_new_delete_nonexistent_entity(self, tables_cosmos_account_name, tables_
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_delete_batch_with_bad_kwarg(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -562,7 +548,6 @@ def test_delete_batch_with_bad_kwarg(self, tables_cosmos_account_name, tables_pr
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @pytest.mark.live_test_only
     @cosmos_decorator
     def test_batch_sas_auth(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -616,7 +601,6 @@ def test_batch_sas_auth(self, tables_cosmos_account_name, tables_primary_cosmos_
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @pytest.mark.live_test_only  # Request bodies are very large
     @cosmos_decorator
     def test_batch_request_too_large(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -645,7 +629,6 @@ def test_batch_request_too_large(self, tables_cosmos_account_name, tables_primar
         finally:
             self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_batch_with_specialchar_partitionkey(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
diff --git a/sdk/tables/azure-data-tables/tests/test_table_batch_cosmos_async.py b/sdk/tables/azure-data-tables/tests/test_table_batch_cosmos_async.py
index 197256af0aa1..a69919cdc74c 100644
--- a/sdk/tables/azure-data-tables/tests/test_table_batch_cosmos_async.py
+++ b/sdk/tables/azure-data-tables/tests/test_table_batch_cosmos_async.py
@@ -618,7 +618,6 @@ async def test_batch_request_too_large(self, tables_cosmos_account_name, tables_
         finally:
             await self._tear_down()
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator_async
     @recorded_by_proxy_async
     async def test_delete_batch_with_bad_kwarg(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
diff --git a/sdk/tables/azure-data-tables/tests/test_table_client_cosmos.py b/sdk/tables/azure-data-tables/tests/test_table_client_cosmos.py
index 6b9e7f6d0336..a96ef3849668 100644
--- a/sdk/tables/azure-data-tables/tests/test_table_client_cosmos.py
+++ b/sdk/tables/azure-data-tables/tests/test_table_client_cosmos.py
@@ -52,7 +52,6 @@ def callback(response):
         for table in tables:
             count += 1
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_user_agent_custom(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
@@ -90,7 +89,6 @@ def callback(response):
         for table in tables:
             count += 1
 
-    @pytest.mark.skipif(sys.version_info < (3, 0), reason="requires Python3")
     @cosmos_decorator
     @recorded_by_proxy
     def test_user_agent_append(self, tables_cosmos_account_name, tables_primary_cosmos_account_key):
diff --git a/shared_requirements.txt b/shared_requirements.txt
index d5bd7918f692..7e4e42d26ac3 100644
--- a/shared_requirements.txt
+++ b/shared_requirements.txt
@@ -137,8 +137,8 @@ chardet<5,>=3.0.2
 #override azure-core-tracing-opencensus azure-core<2.0.0,>=1.13.0
 #override azure-core-tracing-opentelemetry azure-core<2.0.0,>=1.13.0
 #override azure-cosmos azure-core<2.0.0,>=1.23.0
-#override azure-data-tables azure-core<2.0.0,>=1.23.0
-#override azure-data-tables msrest>=0.6.10
+#override azure-data-tables azure-core<2.0.0,>=1.24.0
+#override azure-data-tables msrest>=0.7.1
 #override azure-digitaltwins-core azure-core<2.0.0,>=1.20.0
 #override azure-eventhub azure-core<2.0.0,>=1.14.0
 #override azure-eventhub typing-extensions>=4.0.1