diff --git a/Changelog.md b/Changelog.md
index b93908d05..21e7475e9 100644
--- a/Changelog.md
+++ b/Changelog.md
@@ -15,6 +15,7 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 * Add network proxy support to upload command in [#939](https://github.com/PyO3/maturin/pull/939)
 * Fix python interpreter detection on arm64 Windows in [#940](https://github.com/PyO3/maturin/pull/940)
 * Fallback to `py -X.Y` when `pythonX.Y` cannot be found on Windows in [#943](https://github.com/PyO3/maturin/pull/943)
+* Auto-detect Python Installs from Microsoft Store in [#944](https://github.com/PyO3/maturin/pull/944)
 
 ## [0.12.17] - 2022-05-18
 
diff --git a/src/python_interpreter/mod.rs b/src/python_interpreter/mod.rs
index 1825cff89..d97251af0 100644
--- a/src/python_interpreter/mod.rs
+++ b/src/python_interpreter/mod.rs
@@ -226,6 +226,15 @@ fn find_all_windows(target: &Target, min_python_minor: usize) -> Result<Vec<Stri
             }
         }
     }
+
+    // Fallback to pythonX.Y for Microsoft Store versions
+    for minor in min_python_minor..MAXIMUM_PYTHON_MINOR {
+        if !versions_found.contains(&(3, minor)) {
+            interpreter.push(format!("python3.{}", minor));
+            versions_found.insert((3, minor));
+        }
+    }
+
     if interpreter.is_empty() {
         bail!(
             "Could not find any interpreters, are you sure you have python installed on your PATH?"
@@ -501,8 +510,11 @@ impl PythonInterpreter {
                             let output = Command::new("py")
                                 .arg(format!("-{}", ver))
                                 .args(&["-c", GET_INTERPRETER_METADATA])
-                                .output()?;
-                            output
+                                .output();
+                            match output {
+                                Ok(output) if output.status.success() => output,
+                                _ => return Ok(None),
+                            }
                         } else {
                             return Ok(None);
                         }