Oststeinbek is a municipality in the district of Stormarn, in Schleswig-Holstein, Germany. It is situated approximately 13 kilometres east of the center of Hamburg, directly on the border between Hamburg and Schleswig-Holstein.
First mentioned in 1254 it celebrated its 750th anniversary in 2004.