Oststeinbek (niederdeutsch Ooststeenbeek) ist eine Gemeinde im Kreis Stormarn in Schleswig-Holstein (Deutschland). Zur Gemeinde gehört auch der Ortsteil Havighorst. Die Gemeinde Oststeinbek wurde erstmals im Jahre 1255 erwähnt.