VP var inndelt i tjenestegrenene ordenspoliti, trafikkpoliti, kriminalpoliti og transportpoliti. Den siste var ansvarlig for sikring av jernbanestasjoner og andre anlegg tilhørende (de østtyske statsbanene). I tillegg hadde VP en avdeling kalt som stod for passutstedelse og folkeregistrering. For å understreke VPs rolle som en bevæpnet etat hadde tjenestemennene militære gradsbetegnelser som f. eks. løytnant.