During cytokinesis a new crosswall is rapidly laid down. This process involves the formation at the cell equator of a tubulo-vesicular membrane network (TVN). This TVN evolves into a tubular network (TN) and a planar fenestrated sheet, which extends at its periphery before fusing to the mother cell wall. The role of cell wall polymers in cell plate assembly is poorly understood. We used specific stains and GFP-labelled cellulose synthases (CESAs) to show that cellulose, as well as three distinct CESAs, accumulated in the cell plate already at the TVN stage. This early presence suggests that cellulose is extruded into the tubular membrane structures of the TVN. Co-localisation studies using GFP-CESAs suggest the delivery of cellulose synthase complexes (CSCs) to the cell plate via phragmoplast-associated vesicles. In the more mature TN part of the cell plate, we observed delivery of GFP-CESA from doughnut-shaped organelles, presumably Golgi bodies. During the conversion of the TN into a planar fenestrated sheet, the GFP-CESA density diminished, whereas GFP-CESA levels remained high in the TVN zone at the periphery of the expanding cell plate. We observed retrieval of GFP-CESA in clathrin-containing structures from the central zone of the cell plate and from the plasma membrane of the mother cell, which may contribute to the recycling of CESAs to the peripheral growth zone of the cell plate. These observations, together with mutant phenotypes of cellulose-deficient mutants and pharmacological experiments, suggest a key role for cellulose synthesis already at early stages of cell plate assembly.