Potsdam-Mittelmark er en landkreis i den vestlige del af den tyske delstat Brandenburg. Administrationscenteret er i byen Belzig. Det er den arealmæssigt tredjestørste landkreis i Tyskland. Nabokreise er mod nord Landkreis Havelland, mod øst den kreisfrie by Potsdam, byen Berlin og Landkreis Teltow-Fläming; mod syd og vest grænser området til Sachsen-Anhalt og Landkreisene Wittenberg og Anhalt-Bitterfeld i syd, og mod vest Landkreis Jerichower Land. Den kreisfrie by Brandenburg an der Havel ligger helt indesluttet i den nordvestlige del af området.