Henzendorf ist ein Ortsteil der Gemeinde Neuzelle im Landkreis Oder-Spree in Brandenburg. Zum Ortsteil gehört der Wohnplatz Heidehof. Das Platzdorf befindet sich am Westufer des Henzendorfer Sees. In der Nähe befinden sich Groß Muckrow im Nordwesten und Bahro im Osten. Nördlich des Ortes verläuft die L43, weiter östlich als L431, die Friedland (Niederlausitz) mit Neuzelle verbindet. Südlich des Ortes befinden sich die Reicherskreuzer Heide, Teil des „Naturschutzgebiets Reicherskreuzer Heide und Schwansee“ im Naturpark Schlaubetal und der Findlingspark Henzendorf.