During embryonic development, vascular networks remodel to meet the increasing demand of growing tissues for oxygen and nutrients. This is achieved by the pruning of redundant blood vessel segments, which then allows more efficient blood flow patterns. Because of the lack of an in vivo system suitable for high-resolution live imaging, the dynamics of the pruning process have not been described in detail. Here, we present the subintestinal vein (SIV) plexus of the zebrafish embryo as a novel model to study pruning at the cellular level. We show that blood vessel regression is a coordinated process of cell rearrangements involving lumen collapse and cell–cell contact resolution. Interestingly, the cellular rearrangements during pruning resemble endothelial cell behavior during vessel fusion in a reversed order. In pruning segments, endothelial cells first migrate toward opposing sides where they join the parental vascular branches, thus remodeling the multicellular segment into a unicellular connection. Often, the lumen is maintained throughout this process, and transient unicellular tubes form through cell self-fusion. In a second step, the unicellular connection is resolved unilaterally, and the pruning cell rejoins the opposing branch. Thus, we show for the first time that various cellular activities are coordinated to achieve blood vessel pruning and define two different morphogenetic pathways, which are selected by the flow environment. The blood vasculature circulates gas, nutrients, hormones, and metabolites to all organs of the body. It is indispensable for survival and already functions at very early stages of embryonic development. At this point, new blood vessels form mainly through angiogenesis—the outgrowth of new vessels from existing ones. New vascular sprouts connect to each other to form functional loops with blood flow, a process termed anastomosis. Vascular plexuses formed in this way subsequently remodel to a final structure with efficient flow patterns. Remodeling often involves pruning or regression of unnecessary branches, leading to a simplification of the network. Our in vivo live imaging studies of the pruning process in the zebrafish embryo show that vessel regression occurs through cell rearrangements, wherein cells consecutively migrate out of the pruning branch. As a result, the initially multicellular vessel is reduced to a single cell connection that is eventually resolved when the last cell incorporates into the neighboring branch. If the lumen is maintained in the pruning vessel, the process involves transient formation of a unicellular tube through cell self-fusion. Thus, we show how a variety of cellular activities are coordinated to achieve vessel pruning.