Steinkolk maoy suba sa Alemanya. Ang Steinkolk nahimutang sa estado pederal sa Saxony-Anhalt, sa sentro nga bahin sa nasod, 120 km sa kasadpan sa ulohang dakbayan Berlin. Ang Steinkolk mao ang bahin sa tubig-saluran sa Elbe River.