Propaganda w polityce partii była elementem kluczowym i spajała całą politykę. Pozwalała na indoktrynację od najmłodszych lat oraz na cenzurę niewygodnych treści. Propaganda uzasadniała również silną rolę partii oraz zachowania wobec obywateli.
Indoktrynację prowadzono już od przedszkola. Od 1949 r. wprowadzono obowiązek nauki języka rosyjskiego. W bibliotekach usuwano książki opisujące wojnę z bolszewikami czy też podręczniki od języka angielskiego. Harcerstwo przekształcono w organizację, która uczyła dzieci donosić władzom.