Bacterial small RNAs (sRNAs) are important players affecting the regulation of essentially every aspect of bacterial physiology. The cell wall is a highly dynamic structure that protects bacteria from their fluctuating environment. Cell envelope remodeling is particularly critical for bacteria that undergo differentiation processes, such as spore formation or differentiation of heterocysts. Heterocyst development involves the deposition of additional layers of glycolipids and polysaccharides outside the outer membrane. Here, we show that a cyanobacterial phylogenetically conserved small regulatory RNA, Yfr1, coordinates the expression of proteins involved in cell wall-related processes, including peptidoglycan metabolism and transport of different molecules, as well as expression of several proteins involved in heterocyst differentiation.