The arginine-glycine-aspartate (RGD) motif in fibronectin (FN) represents the major binding site for α5β1 and αvβ3 integrins. Mice lacking a functional RGD motif in FN (FN(RGE/RGE)) or α5 integrin develop identical phenotypes characterized by embryonic lethality and a severely shortened posterior trunk with kinked neural tubes. Here we show that the FN(RGE/RGE) embryos arrest both segmentation and axis elongation. The arrest is evident at about E9.0, corresponding to a stage when gastrulation ceases and the tail bud-derived presomitic mesoderm (PSM) induces α5 integrin expression and assumes axis elongation. At this stage cells of the posterior part of the PSM in wild type embryos are tightly coordinated, express somitic oscillator and cyclic genes required for segmentation, and form a tapered tail bud that extends caudally. In contrast, the posterior PSM cells in FN(RGE/RGE) embryos lost their tight associations, formed a blunt tail bud unable to extend the body axis, failed to induce the synchronised expression of Notch1 and cyclic genes and cease the formation of new somites. Mechanistically, the interaction of PSM cells with the RGD motif of FN is required for dynamic formation of lamellipodia allowing motility and cell-cell contact formation, as these processes fail when wild type PSM cells are seeded into a FN matrix derived from FN(RGE/RGE) fibroblasts. Thus, α5β1-mediated adhesion to FN in the PSM regulates the dynamics of membrane protrusions and cell-to-cell communication essential for elongation and segmentation of the body axis.