Rohlstorf er en by og en kommune i det nordlige Tyskland, beliggende i Amt Trave-Land under Kreis Segeberg. Kreis Segeberg ligger i den sydøstlige del af delstaten Slesvig-Holsten.