Rohlstorf est une commune allemande du Schleswig-Holstein, située dans l'arrondissement de Segeberg, à sept kilomètres au nord-est de la ville de Bad Segeberg. Rohlstorf est l'une des 27 communes de l'Amt Trave-Land dont le siège est à Bad Segeberg.