diff --git a/sql/core/src/main/scala/org/apache/spark/sql/execution/command/CommandUtils.scala b/sql/core/src/main/scala/org/apache/spark/sql/execution/command/CommandUtils.scala
index c656bdbafa0c7..e5b8fea83f4f0 100644
--- a/sql/core/src/main/scala/org/apache/spark/sql/execution/command/CommandUtils.scala
+++ b/sql/core/src/main/scala/org/apache/spark/sql/execution/command/CommandUtils.scala
@@ -231,7 +231,7 @@ object CommandUtils extends Logging {
       }
     } else {
       // Compute stats for the whole table
-      val (newTotalSize, _) = CommandUtils.calculateTotalSize(sparkSession, tableMeta)
+      val (newTotalSize, newPartitions) = CommandUtils.calculateTotalSize(sparkSession, tableMeta)
       val newRowCount =
         if (noScan) None else Some(BigInt(sparkSession.table(tableIdentWithDB).count()))
 
@@ -241,6 +241,10 @@ object CommandUtils extends Logging {
       if (newStats.isDefined) {
         sessionState.catalog.alterTableStats(tableIdentWithDB, newStats)
       }
+      // Also update partition stats
+      if (newPartitions.nonEmpty) {
+        sessionState.catalog.alterPartitions(tableIdentWithDB, newPartitions)
+      }
     }
   }
 
diff --git a/sql/hive/src/test/scala/org/apache/spark/sql/hive/StatisticsSuite.scala b/sql/hive/src/test/scala/org/apache/spark/sql/hive/StatisticsSuite.scala
index 808defa359cdd..e249a3fbd0efd 100644
--- a/sql/hive/src/test/scala/org/apache/spark/sql/hive/StatisticsSuite.scala
+++ b/sql/hive/src/test/scala/org/apache/spark/sql/hive/StatisticsSuite.scala
@@ -363,6 +363,68 @@ class StatisticsSuite extends StatisticsCollectionTestBase with TestHiveSingleto
     }
   }
 
+  test("SPARK-45731: update partition stats with ANALYZE TABLE") {
+    val tableName = "analyzeTable_part"
+
+    def queryStats(ds: String): Option[CatalogStatistics] = {
+      val partition =
+        spark.sessionState.catalog.getPartition(TableIdentifier(tableName), Map("ds" -> ds))
+      partition.stats
+    }
+
+    withTable(tableName) {
+      withTempPath { path =>
+        // Create a table with 3 partitions all located under a single top-level directory 'path'
+        sql(
+          s"""
+             |CREATE TABLE $tableName (key STRING, value STRING)
+             |USING hive
+             |PARTITIONED BY (ds STRING)
+             |LOCATION '${path.toURI}'
+             """.stripMargin)
+
+        val partitionDates = List("2010-01-01", "2010-01-02", "2010-01-03")
+
+        partitionDates.foreach { ds =>
+          sql(s"ALTER TABLE $tableName ADD PARTITION (ds='$ds') LOCATION '$path/ds=$ds'")
+          sql("SELECT * FROM src").write.mode(SaveMode.Overwrite)
+              .format("parquet").save(s"$path/ds=$ds")
+        }
+
+        assert(getCatalogTable(tableName).stats.isEmpty)
+        partitionDates.foreach { ds =>
+          assert(queryStats(ds).isEmpty)
+        }
+
+        sql(s"ANALYZE TABLE $tableName COMPUTE STATISTICS NOSCAN")
+
+        // Table and partition stats should also have been updated
+        assert(getTableStats(tableName).sizeInBytes == 3 * 4411)
+        assert(getTableStats(tableName).rowCount.isEmpty)
+        partitionDates.foreach { ds =>
+          val partStats = queryStats(ds)
+          assert(partStats.nonEmpty)
+          assert(partStats.get.sizeInBytes == 4411)
+          assert(partStats.get.rowCount.isEmpty)
+        }
+
+        sql(s"ANALYZE TABLE $tableName COMPUTE STATISTICS")
+
+        assert(getTableStats(tableName).sizeInBytes == 3 * 4411)
+        // Table row count should be updated
+        assert(getTableStats(tableName).rowCount.get == 75)
+
+        partitionDates.foreach { ds =>
+          val partStats = queryStats(ds)
+          assert(partStats.nonEmpty)
+          // The scan option doesn't update partition row count, only size in bytes.
+          assert(partStats.get.sizeInBytes == 4411)
+          assert(partStats.get.rowCount.isEmpty)
+        }
+      }
+    }
+  }
+
   test("analyze single partition") {
     val tableName = "analyzeTable_part"