Oststeinbek is a municipality located in the district of Stormarn within the German state of Schleswig-Holstein. It is positioned approximately 13 kilometres east of the city center of Hamburg.
The municipality is situated directly on the border between the city-state of Hamburg and the state of Schleswig-Holstein.