diff --git a/charmcraft/providers.py b/charmcraft/providers.py
index 6f903b985..5c4302dca 100644
--- a/charmcraft/providers.py
+++ b/charmcraft/providers.py
@@ -331,6 +331,7 @@ def setup(
                     "git",
                     "python3-pip",
                     "python3-setuptools",
+                    "python3-wheel",
                 ],
                 check=True,
                 capture_output=True,
diff --git a/tests/test_providers.py b/tests/test_providers.py
index f7b8257fa..11a090122 100644
--- a/tests/test_providers.py
+++ b/tests/test_providers.py
@@ -128,7 +128,15 @@ def test_base_configuration_setup(mock_executor, mock_inject, monkeypatch, alias
 
     assert mock_executor.mock_calls == [
         call.execute_run(
-            ["apt-get", "install", "-y", "git", "python3-pip", "python3-setuptools"],
+            [
+                "apt-get",
+                "install",
+                "-y",
+                "git",
+                "python3-pip",
+                "python3-setuptools",
+                "python3-wheel",
+            ],
             check=True,
             capture_output=True,
         ),