Spatial periodic signal for cell differentiation in some multicellular organisms is generated according to Turing's principle for pattern formation. How a dividing cell responds to the signal of differentiation is addressed with the filamentous cyanobacterium Nostoc sp. PCC 7120, which forms the patterned distribution of heterocysts. We show that differentiation of a dividing cell was delayed until its division was completed and only one daughter cell became heterocyst. A mutant of patU3, which encodes an inhibitor of heterocyst formation, showed no such delay and formed heterocyst pairs from the daughter cells of cell division or dumbbell-shaped heterocysts from the cells undergoing cytokinesis. The patA mutant, which forms heterocysts only at the filament ends, restored intercalary heterocysts by a single nucleotide mutation of patU3, and double mutants of patU3/patA and patU3/hetF had the phenotypes of the patU3 mutant. We provide evidence that HetF, which can degrade PatU3, is recruited to cell divisome through its C-terminal domain. A HetF mutant with its N-terminal peptidase domain but lacking the C-terminal domain could not prevent the formation of heterocyst pairs, suggesting that the divisome recruitment of HetF is needed to sequester HetF for the delay of differentiation in dividing cells. Our study demonstrates that PatU3 plays a key role in cell-division coupled control of differentiation.