Ostholstein liegt im Ostholsteinischen Hügelland, an der Ostseeküste, und umfasst einen großen Teil der ursprünglich von slawischen Bauern besiedelten, im 12. Jahrhundert durch die Grafen von Holstein christianisierten und mit deutschen Siedlern besetzten Landschaft Wagrien; zu Ostholstein gehört auch die Insel Fehmarn mit der Stadt Fehmarn und dem Fährhafen Puttgarden.