Der Landkreis Teltow-Fläming erstreckt sich über eine Gesamtfläche von 2.092,1 km². Die größte Ausdehnung des Kreisgebietes in Ost-West-Richtung beträgt 61 km, in Nord-Süd-Richtung 70 km. Nachbarkreise des Landkreises sind im Osten der Landkreis Dahme-Spreewald, im Süden der Landkreis Elbe-Elster und im Westen der Landkreis Potsdam-Mittelmark. Im Südwesten grenzt der sachsen-anhaltische Landkreis Wittenberg und im Norden das Land Berlin an Teltow-Fläming.